、权 2023-01-16 16:41 采纳率: 69.2%
浏览 36
已结题

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

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

img

img

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

  • 写回答

2条回答 默认 最新

  • johnny233 Java后端领域新星创作者 2023-01-16 17:22
    关注
    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. ∞表无穷大,即从某个节点到某个顶点之间是不可达。
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 2月4日
  • 已采纳回答 1月27日
  • 创建了问题 1月16日