标签：思路 算法 邻居 计算 起点 最小 做了 使用 时间
要找出从起到到终点耗时最短的路径需要使用狄克斯特拉算法。
狄克斯特拉算法用于找出最快的路径。
节点的开销：从起点出发前往该节点需要的耗时（代价）。
狄克斯特拉算法的实现思路:1.找出代价最小的节点，即可在最短时间内到达的节点。
2.更新该节点的邻居的开销。
3.重复上述过程，直到对图中每个节点都这样做了。
4.计算最终路径。
最快路径与迪克斯特拉
原文地址：https://www.cnblogs.com/songyuejie/p/11406208.html
