ТОЧНИЙ АЛГОРИТМ РОЗВ’ЯЗАННЯ ЗАДАЧІ ПРО ПАРОСПОЛУЧЕННЯ ЗІ ЗНИКАЮЧИМИ ДУГАМИ

Данильченко, А.О.; Danylchenko, A.A.

dc.contributor.author	Данильченко, А.О.
dc.contributor.author	Danylchenko, A.A.
dc.date.accessioned	2016-04-19T11:50:53Z
dc.date.available	2016-04-19T11:50:53Z
dc.date.issued	2012
dc.identifier.uri	http://eztuir.ztu.edu.ua/123456789/2958
dc.description.abstract	В статті розглянуто задачу складання розкладу проходження процедур пацієнтами санаторію. Розроблено оптимальний алгоритм її розв’язку як розширеної задачі пошуку максимального паросполучення у дводольному графі зі зникаючими дугами. Запропонований точний алгоритм має меншу обчислювальну складність порівняно з методом повного перебору за рахунок скорочення кількості паросполучень, що аналізуватимуться.	uk_UA
dc.language.iso	uk	uk_UA
dc.publisher	ЖДТУ	uk_UA
dc.relation.ispartofseries	Вісник ЖДТУ. Серія: Технічні науки;4(63)
dc.subject	дводольний граф	uk_UA
dc.subject	зникаючі дуги	uk_UA
dc.title	ТОЧНИЙ АЛГОРИТМ РОЗВ’ЯЗАННЯ ЗАДАЧІ ПРО ПАРОСПОЛУЧЕННЯ ЗІ ЗНИКАЮЧИМИ ДУГАМИ	uk_UA
dc.title.alternative	Optimal algorithm for solving the problem of matching with vanishing arcs	uk_UA
dc.type	Article	uk_UA