Hardprob/Longest Path
Материал из DISCOPAL
Версия от 22:44, 17 апреля 2023; StasFomin (обсуждение | вклад) (Массовая правка: замена \ldots на …)
- Граф G=(V,E).
- Найти простой путь в G, т.е. набор различных вершин , такой что .
- Минимизировать длину пути, т.е. число ребер в этом пути.
Код в «longest-path.ipynb» на гитлаб или живьем в лабе
- Задача в базе NP-полных задач Вигго Кана
- Код задачи в книге «ГД» → «ND29»
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.