迪杰斯特拉算法求最短路径

看不大懂以下这种迪杰斯特拉求最短路径的方法

主要疑惑如下：
1.答案中的i代表的是什么？
2.为什么会有多个重复的结果出现，例如d行中有三个是完全一模一样的
3.不是很能理解∞代表的是什么

1. i表示步数，从a顶点出发到b顶点只需要1步，故i=1。到其他顶点，以此类推；
2. 从a到d有3种走法，最短路径和是5（2+3，即 a -> b -> d），其他两种走法是 a -> c -> d， a -> b -> c -> d；
3. ∞表无穷大，即从某个节点到某个顶点之间是不可达。

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7790759
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：迪杰斯特拉算法及其堆优化