Hardprob/Minimum Bottleneck Path Matching
Материал из DISCOPAL
Граф G=(V,E) с четным числом вершин, и весами на ребрах: w: E → N.
Найти непересекающиеся по пути совершенные сочетания для G, т.е. коллекция непересекающихся простых путей в G с различными финишными вершинами.
Минимизировать вес самого «тяжелого» пути в этих сочетаниях, т.е.
Задача в лаб17 (рид-онли просмотр)
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.