Hardprob/Minimum Traveling Repairman
Материал из DISCOPAL
Версия от 05:46, 17 апреля 2023; StasFomin (обсуждение | вклад) (Массовая правка: замена <m>G=\left(V,E\right)</m> на <em>G=(V,E)</em>)
- Граф G=(V,E), стартовая вершина , длины на ребрах , удовлетворяющие неравенству треугольника.
- Найти обход, стартующий в r, обходящий все вершины в G, т.е. перестановка , такая что .
- Минимизировать , где — полное расстояние пройденное в этом пути от стартовой вершины, до вершины v.
Код в «minimum-traveling-repairman.ipynb» на гитлаб или живьем в лабе
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.