迪杰斯特拉算法 2020-12-12 - 草稿

迪杰斯特拉算法是求最短路径的一种算法。

如图，有N0到Nn个节点。每个节点之间互相联通或者不通，联通的节点之间有节点距离。

从N0点出发，计算从该点到其他点的最短距离，不通的节点之间的距离算作无限大。

遍历一次后，距离最短的节点为N0的下一个节点。

然后从第二个节点开始，再次计算到达各节点的距离。距离可以从第一个节点也可以从第二个节点开始计算。再次寻找最短距离。

以此类推，可以找到走遍所有节点的最短路径