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

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

Please use this identifier to cite or link to this item: http://eztuir.ztu.edu.ua/123456789/2958

Full metadata record

DC Field	Value	Language
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
Appears in Collections:	Вісник ЖДТУ. Серія: Технічні науки

Files in This Item:

File	Description	Size	Format
21.pdf		296.86 kB	Adobe PDF	View/Open

Show simple item record

DSpace JSPUI

DSpace preserves and enables easy and open access to all types of digital content including text, images, moving images, mpegs and data sets