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

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

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

    img