学习日志_最短路径之标号法

吴文虎图论中的一个求最短路的方法 只需要O(ElogE)的时间复杂度就可以求出单源结点的所有最短路径, 实现的时候使用优先队列来维护可选的弧集,代码如下: #include<iostream> #include<queue> #include<vector> using namespace std; const int MAXN = 110; struct gnode; vector<gnode>

>>阅读原文<<