Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі

dc.contributor.author	Ємець, О.О.
dc.contributor.author	Ємець, Є.М.
dc.contributor.author	Олексійчук, Ю.Ф.
dc.date.accessioned	2013-09-05T09:14:21Z
dc.date.available	2013-09-05T09:14:21Z
dc.date.issued	2012
dc.identifier.citation	Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі / О.О. Ємець, Є.М. Ємець, Ю.Ф. Олексійчук // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2012. — Вип. 7. — С. 93-99. — Бібліогр.: 12 назв. — укр.	uk_UA
dc.identifier.issn	XXXX-0059
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/48878
dc.description.abstract	У статті розглядається комбінаторна задача знаходження максимального потоку в мережі, яка зводиться до задачі евклідової комбінаторної задачі на розміщеннях. Запропоновано наближений алгоритм для її розв’язання, визначена поліноміальна оцінка його складності.	uk_UA
dc.description.abstract	The combinatorial problem of finding of the maximal flow in a network is considered in the paper. This problem is a Euclidean combinatorial problem on arrangements. The approximate algorithm for solution of this problem is proposed. The polynomial estimation of complexity of this algorithm found.	uk_UA
dc.language.iso	uk	uk_UA
dc.publisher	Інститут кібернетики ім. В.М. Глушкова НАН України	uk_UA
dc.relation.ispartof	Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
dc.title	Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.85