小魚兒

#include <cstdio> #include <algorithm> using namespace std; const int maxv=110; const int maxe=10020; //边集定义部分 struct edge{ int u,v; //边的两个端点编号 int w; //边权 }E[maxe]; bool cmp(edge a ...

#include <cstdio> #include <algorithm> using namespace std; //最小生成树——kruskal算法 struct edge{ //边的定义 int u,v;//边的两个端点编号 int w; //边的边权 }E[maxe];//最多有maxe条边 bool cmp(edge a,edge b)//排序函数...

#include <cstdio> #include <algorithm> using namespace std; const int maxv=1010; const int INF=0x3fffffff; int n ,m,G[maxv][maxv]; int d[maxv]; bool vis[maxv]={false}; int prim() { fill...

#include<cstdio> #include <vector> using namespace std; //求最小生成树——Prim算法——从一点出发逐步扩散求解 //1、伪代码 prim(G,d[]) { 初始化； for(循环n次) { u=使d[u]最小的还未被访问的顶点的编号； 记u以访问； for(从u出发能到达的所有顶点v) {...