【发布时间】：2016-05-28 16:36:41
【问题描述】：
我有一个带有节点 ABCDEFGH 的有向图。
我让 Dijkstra 工作，所以我可以找到从 A-F 最快的路线（例如）。
如果我想从 A-A 找到最快的路径，Dijkstra 算法是否适合使用？
【问题讨论】：
-
A-A?最快的方法是什么都不做。
-
我会从 A 的每个邻居开始计算 Dijkstra 算法，加上相应的边权重，然后找到最小值。
-
@OliverCharlesworth 我会反其道而行之，因为如果需要 Dijkstra 则只运行一次（从源开始，并检查所有具有到源的传出节点的候选人：
min { d(s,v) + w(v,s) } | for all v such (v,s) is an edge }） . -
创建一个与 A1 具有相同边缘（但与 A1 断开连接）的 A2 是否可行？
-
旅行商想访问所有节点，问题没有解决
标签： java arrays algorithm graph dijkstra