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

Question

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

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

Answer 1

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. ∞表无穷大，即从某个节点到某个顶点之间是不可达。