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