摘要：Dijkstra算法-邻接矩阵形式复杂度：N^2/** Dijkstra算法，邻接矩阵形式：* 复杂度为O(n^2)，仅可处理非负权图* cost: 任意两点边权（不相连边需赋值INF）* n: 图中点的总数（当前点从0开始编号）* lowcost：任意点到源点的最短路* beg：... 阅读全文

摘要：Kruskal 算法复杂度：E log(2E)int F[MAXN];//并查集使用struct Edge{ int u,v,w;}edge[MAXM];//存储边的信息，包括起点/终点/权值int tol;//边数，加边前赋值为0void addedge(int u,int v,int w)... 阅读全文

摘要：#includeint father[1005];int find(int x){ int r=x; while(father[r]!=r) {//沿着关系一直向上摸索 r=father[r]; } int i=x,k; //压缩 while(... 阅读全文