用C++实现最短路径之Dijkstra算法
网络层的链路状态路由选择算法（LS算法），其中一种就是用Dijkstra算法写的。《算法导论》的介绍：Dijkstra算法解决的是带权重的有向图上单源最短路径问题，该算法要求所有边的权重都为非负值。算法思路G集表示所有点集，S集表示已经求解出源到某点的最短路径的点集，V集表示为求出最短路径的点集首先令S=?，V=G如图所示6个点8条边 V={1,2,3,4,5,6}取u=1，把点1放入S中，S={1} ,V={2,3,4,5,6}，遍历与点1相连的点，并把权值放入数组4.由路径数组可得知此时V集中