Hardprob/Minimum Maximum Disjoint Connecting Paths — различия между версиями

Версия 23:19, 8 апреля 2023

• Граф , пути на ребрах , и некоторая пара вершин s,t в V.

Найти два непересекающихся по вершинам пути в G, соединающих s и t, т.е. две последовательности вершин и , такие что

• Минимизировать максимальную длину этих путей, т.е.

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