C Dijkstra算法最短路径_内存溢出

C

用C++实现最短路径之Dijkstra算法

网络层的链路状态路由选择算法（LS算法），其中一种就是用Dijkstra算法写的。《算法导论》的介绍：Dijkstra算法解决的是带权重的有向图上单源最短路径问题，该算法要求所有边的权重都为非负值。算法思路G集表示所有点集，S集表示已经求解

code
2022-4-21
30 0 0 0