Dijkstra: 复杂度:,优先队列优化。 优点:稳定。 缺点:不能有负权。 优先队列:   #include<bits/stdc++.h> using namespace std; const int MAXN = 105; const int INF = 0x3f3f3f3f; struct Edge { int from, to, dist; Edge() {} Edge(int u, int v, int d) : from(u), to(v), dist(d) {} …

2018年1月28日 0条评论 5点热度 阅读全文