摘要： 单源最短路径（即从某个节点出发到其他节点的距离） dijkstra： 以上图为例，假设要求从1到其他节点的最短距离，首先用dis数组存储节点到1节点的最短距离。 dis[ i ]表示从 i 节点到 1 的距离，上图中dis[1]=0 ,dis[2]=inf(足够大的数）dis[ 3 ]=8 dis 阅读全文