Hardprob/Minimum K-Stacker Crane Problem
Материал из DISCOPAL
Версия от 21:06, 8 апреля 2023; StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --> * Смешанный (ориентированные дуги и неориентированные ребра) граф <m>G=\left(V,A,E\right)</m…»)
- Смешанный (ориентированные дуги и неориентированные ребра) граф , длины на ребрах для каждого ребра и дуги , такой, что для каждой дуги, есть параллельное ребро где длина не больше.
- Найти коллекцию из k циклов, каждый содержит начальную вершину s, такая, что их совокупность включает каждое дугу графа.
- Минимизировать максимальную длину среди этих k циклов.
Задача в лаб22 (рид-онли просмотр)
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.