2025-02-23T06:52:33-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22mcm-mathkpnueduua-article-23827%22&qt=morelikethis&rows=5
2025-02-23T06:52:33-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22mcm-mathkpnueduua-article-23827%22&qt=morelikethis&rows=5
2025-02-23T06:52:33-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T06:52:33-05:00 DEBUG: Deserialized SOLR response
ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ

ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ

У статті розглядається комбінаторна задача знаходження максимального потоку в мережі, яка зводиться до задачі евклідової комбінаторної задачі на розміщеннях. Запропоновано наближений алгоритм для її розв’язання, визначена поліноміальна оцінка його складності....

Full description

Saved in:
Bibliographic Details
Main Authors: Ємець, Олег Олексійович, Ємець, Єлизавета Михайлівна, Олексійчук, Юрій Федорович
Format: Article
Language:Ukrainian
Published: Кам'янець-Подільський національний університет імені Івана Огієнка 2012
Subjects:
максимальний потік
комбінаторна оптимізація
розміщення
жадібний алгоритм.
Online Access:http://mcm-math.kpnu.edu.ua/article/view/23827
Tags: Add Tag
No Tags, Be the first to tag this record!

Internet

http://mcm-math.kpnu.edu.ua/article/view/23827

Similar Items