Hardprob/Minimum Stacker Crane Problem — различия между версиями

Версия 21:02, 8 апреля 2023

Смешанный (ориентированные дуги и неориентированные ребра) граф , длины на ребрах для каждого ребра и дуги , такой, что для каждой дуги, есть параллельное ребро где длина не больше.
Найти цикл в G (возможно с повтором вершин), такой что включает каждое направленную дугу в A по крайней мере один раз, проходя по ним в правильном направлении.
Минимизировать тотальную длину цикла.