狄克斯特拉算法简介

狄克斯特拉算法是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。而广度优先搜索算法解决的是无权图中的最短路径问题。
一般分为4个步骤：

1.找出最便宜的节点，即可在最短时间内前往的节点
2.对于该节点的邻居，检查是否有前往它们的最短路径，如果有，就更新其开销
3.重复这个过程，直到对图中的每个节点都这样做了
4.计算最终路径

标签：狄克,路径,算法,斯特拉,顶点,节点
来源： https://blog.csdn.net/weixin_42127177/article/details/120348665