Hardprob/Minimum Bottleneck Path Matching — различия между версиями

Версия 16:36, 6 апреля 2023

Граф с четным числом вершин, и весами на ребрах: .

Найти непересекающиеся по пути совершенные сочетания для G, т.е. коллекция непересекающихся простых путей в G с различными финишными вершинами.

Минимизировать вес самого «тяжелого» пути в этих сочетаниях, т.е.

Задача в лаб22 (рид-онли просмотр)