Наукова періодика України | Eastern-European journal of enterprise technologies | ||
Danylchenko A. Development of effective algorithm to find an optimal solution to the problem on graph matching with "disappearing" arcs / A. Danylchenko, V. Skachkov, A. Panishev // Восточно-Европейский журнал передовых технологий. - 2017. - № 1(4). - С. 4-16. - Режим доступу: http://nbuv.gov.ua/UJRN/Vejpte_2017_1%284%29__2 Розглянуто задачу складання розкладу проходження процедур пацієнтами санаторію. Обрану задачу зведено до розширеної задачі пошуку максимального паросполучення в дводольному графі. Наведено доказ NP-повноти сформульованої задачі. Розроблено оптимальний алгоритм її вирішення. Наведений алгоритм реалізовано як частину системи управління лікувальним процесом. Проведено порівняльний експеримент наведеного алгоритму з методом повного перебору. Цитованість авторів публікації: Бібліографічний опис для цитування: Danylchenko A. Development of effective algorithm to find an optimal solution to the problem on graph matching with "disappearing" arcs / A. Danylchenko, V. Skachkov, A. Panishev // Восточно-Европейский журнал передовых технологий. - 2017. - № 1(4). - С. 4-16. - Режим доступу: http://nbuv.gov.ua/UJRN/Vejpte_2017_1(4)__2.Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |