Gomory–Hu tree
Автор:
Jesse Russell,Ronald Cohn, 53 стр., издатель:
"Книга по Требованию", ISBN:
978-5-5149-0559-1
High Quality Content by WIKIPEDIA articles! In combinatorial optimization, the Gomory–Hu tree of an undirected graph with capacities is a weighted tree that consists of edges representing all pairs minimum s-t cut in the graph. The Gomory–Hu tree can be constructed in | V | ? 1 times minimum cut computation. Данное издание представляет собой компиляцию сведений, находящихся в свободном доступе в среде Интернет в целом, и в информационном сетевом ресурсе "Википедия" в частности. Собранная по частотным запросам указанной тематики, данная компиляция построена по принципу подбора близких информационных ссылок, не имеет самостоятельного сюжета, не содержит никаких аналитических материалов, выводов, оценок морального, этического, политического, религиозного и мировоззренческого характера в отношении главной тематики, представляя собой исключительно фактологический материал.
Рейтинг книги:



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