最小生成树
小魚兒.
天下皆白,唯我独黑!
展开
-
10.5.3 最小生成树——kruskal算法(测试用例)
#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 ...原创 2019-11-07 15:27:22 · 457 阅读 · 0 评论 -
10.5.3 最小生成树——kruskal算法
#include <cstdio>#include <algorithm>using namespace std;//最小生成树——kruskal算法struct edge{ //边的定义 int u,v;//边的两个端点编号 int w; //边的边权 }E[maxe];//最多有maxe条边bool cmp(edge a,edge b)//排序函数...原创 2019-11-07 15:08:52 · 145 阅读 · 0 评论 -
10.4 最小生成树——prim算法(测试用例)
#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...原创 2019-11-07 14:38:14 · 1746 阅读 · 0 评论 -
10.5 最小生成树——prim算法
#include<cstdio>#include <vector>using namespace std;//求最小生成树——Prim算法——从一点出发逐步扩散求解//1、伪代码 prim(G,d[]){ 初始化; for(循环n次) { u=使d[u]最小的还未被访问的顶点的编号; 记u以访问; for(从u出发能到达的所有顶点v) {...原创 2019-11-06 15:51:30 · 246 阅读 · 0 评论