|
|
Автор: Jesse Russell
Год: 2013
Издание:
Книга по Требованию
Страниц: 104
ISBN: 9785514563098
High Quality Content by WIKIPEDIA articles! In computer science, the Hopcroft–Karp algorithm is an algorithm that takes as input a bipartite graph and produces as output a maximum cardinality matching – a set of as many edges as possible with the property that no two edges share an endpoint. It runs in O(mvn) time in the worst case, where m is the number of edges in the graph, and n is the number of vertices of the graph. In the case of dense graphs the time bound becomes O(n5/2), and for random graphs it runs in near-linear time. Данное издание представляет собой компиляцию сведений, находящихся в свободном доступе в среде Интернет в целом, и в информационном сетевом ресурсе "Википедия" в частности. Собранная по частотным запросам указанной тематики, данная компиляция построена по принципу подбора близких информационных ссылок, не имеет самостоятельного сюжета, не содержит никаких аналитических материалов, выводов, оценок морального, этического, политического, религиозного и...
|
|
