Dijkstra Algorithm

与BFS不同的是每条路径多了权重 1.步骤： 找到最便宜的节点，即可在最短时间内前往的节点 对于该节点的邻居，检查是否有前往它们的更短路径，如果有，就更新其开销。 重复这个过程，直到对图中的每个节点都这样做了 计算最终路径。 2.注意 只适用于有向无环图（directed acyclic graph, DAG） 不适用于包含负权重边的图（Bellman-Ford algorithm） 3.实现 3

>>阅读原文<<