Попробуйте найти перестановки путей от исходной вершины до конечной вершины (принимая все вершины по крайней мере один раз) до k перестановок, но это также будет означать, если общие перестановки путей от исходной вершины до конечной вершины (принимая все вершины по крайней мере)один раз) конечно, но это не так, как в случае с трудными проблемами NP.если вы можете найти эту эвристику за полиномиальное время, то вы можете выбрать kth кратчайший путь.так что примените грубую силу dfs bfs, затем найдите динамический способ поиска кратчайшего пути и сравните ваши перестановки с k-м случаем