我遇到遍历有向循环图的问题。
我试图查找所有文件，教科书和论文。但我找不到完全相同的目的。
我正在寻找的是在有向循环图中访问所有顶点的最便宜的路径。
边缘没有重量。 我举几个例子。
顶点v = {1,2,3,4,5,6,7,8,9,10}
边缘e = {（1,2），（2,3），（3,4），（4,5），（5,6），（6,7），（7,8），（ 7,9），（9,10），（10,6）}它从v1开始，可以在任何地方完成。（只要访问最后一个unlisited顶点就可以停止）
在该示例中，存在通过路径6,7,9,10的循环。 在这个例子中，最便宜的路径是跟随。
路径=（1-> 2-> 3-> 4-> 5-> 6-> 7-> 9-> 5-> 6-> 7-> 8）
让我用另一个例子说清楚
顶点v = {1,2,3,4,5,6,7,8,9,10,11,12}
边缘e = {（1,2），（2,3），（3,4），（4,5），（5,6），（6,7），（7,8），（ 7,9），（9,10），（10,6），（8,11），（8,12）}在这个例子中，最便宜的路径可能是......
路径=（1-> 2-> 3-> 4-> 5-> 6-> 7-> 9-> 5-> 6-> 7-> 8-＆GT; 11,1-＆GT; 2→3→4-将5-＆GT; 6-＆将7-＆GT; 8-＆GT; 12）
正如您可以看到这些示例，我正在寻找访问所有顶点的方法。
关于其他文件，我认为它可能也是N = P完全问题。
请让我知道如上例所示的使用循环路径的智能方法。
谢谢你们。