我有一个节点为 ABCDEFGH 的有向图。
我让 Dijkstra 工作，所以我可以找到从 A 到 F 的最快路线(例如)。
如果我想找到从 A 到 A 的最快路径，Dijkstra 算法是否适合使用？
最佳答案
通常，如果您想从开始的地方返回到同一个节点，TS(旅行推销员)的概念会在遍历所有节点 (ABCDEFGHA) 时发挥作用。 你可以查看下面的TS
关于java - 能否利用Dijkstra算法找到最快返回路由节点的方法？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/37501433/