Please use this identifier to cite or link to this item:
http://eztuir.ztu.edu.ua/123456789/2958
Title: | ТОЧНИЙ АЛГОРИТМ РОЗВ’ЯЗАННЯ ЗАДАЧІ ПРО ПАРОСПОЛУЧЕННЯ ЗІ ЗНИКАЮЧИМИ ДУГАМИ |
Other Titles: | Optimal algorithm for solving the problem of matching with vanishing arcs |
Authors: | Данильченко, А.О. Danylchenko, A.A. |
Keywords: | дводольний граф зникаючі дуги |
Issue Date: | 2012 |
Publisher: | ЖДТУ |
Series/Report no.: | Вісник ЖДТУ. Серія: Технічні науки;4(63) |
Abstract: | В статті розглянуто задачу складання розкладу проходження процедур пацієнтами санаторію. Розроблено оптимальний алгоритм її розв’язку як розширеної задачі пошуку максимального паросполучення у дводольному графі зі зникаючими дугами. Запропонований точний алгоритм має меншу обчислювальну складність порівняно з методом повного перебору за рахунок скорочення кількості паросполучень, що аналізуватимуться. |
URI: | http://eztuir.ztu.edu.ua/123456789/2958 |
Appears in Collections: | Вісник ЖДТУ. Серія: Технічні науки |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.