Push–relabel maximum flow algorithm
Автор:
Jesse Russell,Ronald Cohn, 53 стр., издатель:
"Книга по Требованию", ISBN:
978-5-5140-9262-8
High Quality Content by WIKIPEDIA articles! The push-relabel algorithm is one of the most efficient algorithms to compute a maximum flow. The general algorithm has time complexity, while the implementation with FIFO vertex selection rule has running time, the highest active vertex selection rule provides complexity, and the implementation with Sleator's and Tarjan's dynamic tree data structure runs in time. Asymptotically, it is more efficient than the Edmonds-Karp algorithm, which runs in time. Данное издание представляет собой компиляцию сведений, находящихся в свободном доступе в среде Интернет в целом, и в информационном сетевом ресурсе "Википедия" в частности. Собранная по частотным запросам указанной тематики, данная компиляция построена по принципу подбора близких информационных ссылок, не имеет самостоятельного сюжета, не содержит никаких аналитических материалов, выводов, оценок морального, этического, политического, религиозного и мировоззренческого характера в...
Рейтинг книги:



4 из 5,
7 голос(-ов).