最快路径与迪克斯特拉

Posted 2022-08-22 songyuejie

要找出从起到到终点耗时最短的路径需要使用狄克斯特拉算法。

狄克斯特拉算法用于找出最快的路径。

节点的开销：从起点出发前往该节点需要的耗时（代价）。

狄克斯特拉算法的实现思路:
1.找出代价最小的节点，即可在最短时间内到达的节点。

2.更新该节点的邻居的开销。

3.重复上述过程，直到对图中每个节点都这样做了。

4.计算最终路径。