墨歆洹 2021-11-26 22:14 采纳率: 60%
浏览 13
已结题

数据结构 _图 关于最短路径dijkstra算法的问题,如图

  • 如图是王道考研上手动模拟的过程列表,从顶点v1开始,这个表书写的过程我懂了,

  • 但是和最短路径有什么关系啊?或者换句话说怎么看这个表的结果?
    最后结果是{1,5,2,3,6,4}这个应该怎么看呢?

    img

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 12月4日
    • 创建了问题 11月26日