标签： java arrays algorithm graph dijkstra
我有一个带有节点ABCDEFGH的有向图。
我让Dijkstra工作，所以我可以找到A-F最快的路线（例如）。
如果我想从A-A找到最快的路径，那么Dijkstra是否适合使用？
答案 0 :(得分：0)
通常，如果你想回到你已经开始的同一个节点，TS（旅行推销员）的概念会在遍历所有节点（ABCDEFGHA）时发挥作用。 你可以查看下面的TS
http://mathworld.wolfram.com/TravelingSalesmanProblem.html