Dijkstra算法流程图

保存dis[]、path[]

否

结束

开始

找到dis[]列表中的距离s结点最短的结点next

寻找所有可以通过next结点优化的最短路，并修改相应的dis[]和path[]数组

标记visted[next]为1，更新path[next]

dis[]、path[]、visted[]数组初始化

完成所有结点的访问？

是