У меня есть парсер из моего исходного ввода в структуру petgraph::UnGraph. Мне нужно найти кратчайший путь, который посещает все узлы. Я нашел algo::dijkstra, но из того, что я понял, Дейкстра дал бы мне только кратчайший путь, соединяющий два указанных c узла.
Есть ли функция в библиотеке petgraph, которая предлагает способ решить путешествие Задача продавца легко, или мне нужно будет сам внедрить решатель? Я просмотрел документацию, но ничего не смог найти, но, возможно, это всего лишь мой ограниченный опыт работы с алгоритмами графов.