Показати скорочений опис матеріалу
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 |