摘要：任意两点间的最短路径 用floyd算法 void floyd(){ for(int k=1;k<=N;++k){ for(int i=1;i<=N;++i){ for(int j=1;j<=N;++j){ if( dist[i][j] > dist[i][k] + dist[k][j]){ dist 阅读全文

摘要：最小生成树的 Kruskal 算法，非常简单易懂 先按照边权从小到大排序。 依次将边的两个点加入到树中，加入前判断一下，这两个点是否已存在于树中（使用并查集 https://www.cnblogs.com/kingbuffalo/p/15380294.html） 并查集需要记录每个森林中有几个节点时 阅读全文

摘要：单源最短路径算法，其实就是进行松驰的算法。 有Dijkstra/Bellman ford/SPFA 这三种算法 如图所示: 算法模板： 共用代码 #define NMAX 105 #define EMAX 10005 int head[NMAX]; int dist[NMAX]; int ver[E 阅读全文