迪杰斯特拉算法 2020-12-12 - 草稿
2020-12-12 本文已影响0人
向阳听雨
迪杰斯特拉算法是求最短路径的一种算法。
如图，有N0到Nn个节点。每个节点之间互相联通或者不通，联通的节点之间有节点距离。
从N0点出发，计算从该点到其他点的最短距离，不通的节点之间的距离算作无限大。
遍历一次后，距离最短的节点为N0的下一个节点。
然后从第二个节点开始，再次计算到达各节点的距离。距离可以从第一个节点也可以从第二个节点开始计算。再次寻找最短距离。
以此类推，可以找到走遍所有节点的最短路径
