两张图理解迪杰斯特拉算法

1.思想：

迪杰斯特拉最最朴素的思想就是按长度递增的次序产生最短路径。即每次对所有可见点的路径长度进行排序后，选择一条最短的路径，这条路径就是对应顶点到源点的最短路径。

2.限制：

图G中不存在负权值的边

3.理解：

看到两张图对于这个算法的理解有帮助：