prim最小生成树
关注
分享
扫一扫
代码随想录
代码随想录网站：https://programmercarl.com
展开
-
2349 Arctic Network prim最小生成树 基础
图我们构造完成，调用prim算法，把该算法中每一次贪心得到的最小权边存入一个数组中。算法结束后对那个数组sort递减排序。这样，前边最大的s个用那卫星让他们通信去。然后从第s开始配给他们足够功率的对讲机使。#includeusing namespace std;#incl原创 2011-10-08 12:07:32 · 1120 阅读 · 0 评论 -
poj 2705 Tangled in Cables 基础prim
基础prim #includeusing namespace std;char a[2000][25];int n,m;char ta[25],tb[25];double map[1509][1509];bool vis[2000];double dis[2000];double prim(){ double sum; for(int i=1;原创 2011-10-08 10:12:00 · 955 阅读 · 0 评论 -
poj 1789 Truck History prim最小生成树 基础！！！！
题目的意思是：研究卡车的不同，它会给出各个卡车的一个7位的编号，然后看他们其中有几位是不同的，那么他们的差距就是几，然后求使他们联通的最小的距离和。#includeusing namespace std;int map[2002][2002],vis[2002],dis[2002],sum;char a[2002][10];int n;void prim(int k){原创 2011-12-01 02:32:59 · 1523 阅读 · 0 评论 -
poj 1251 Jungle Roads prim最小生成树基础
基础prim最小生成树，感觉大体原理和dij，spfa差不多，就是一些小的地方有出入，dij是求所有点到一个点的最短路，而spfa解决了负权值的问题！！#includeusing namespace std;int map[30][30],dis[30]; bool vis[30]; int n,b,m;char a,a1;int sum;void prim(){原创 2011-12-01 01:10:46 · 1481 阅读 · 0 评论 -
poj 1287 Networking prim最小生成树 基础！！！
这是双向的，一开始调数据怎么都不对，后来一想这有双向边才符合输出！！1A#includeusing namespace std;int map[55][55],dis[55],vis[55];int n,m,x,y,l;int sum;void prim(int k){ int temp; for(int i=1;i<=n;i++) dis[i]=map[k][原创 2011-12-01 01:40:43 · 1574 阅读 · 0 评论 -
poj 2485 Highways prim最小生成树 基础 球最小生成树中得最大边
prim基础！！ 球最小生成树中得最大边#include#includeusing namespace std;int map[505][505],dis[505],vis[505],a[505];int sum[505],m;int cou;bool cmp(int x,int y){ return x>y;}void prim(int k){ i原创 2011-12-01 10:37:52 · 1403 阅读 · 0 评论 -
poj 2421 Constructing Roads prim最小生成树 基础！！！
#includeusing namespace std;int map[1015][1015],dis[1015],vis[1015];int sum; int n,q,x,y;void prim(int k){ int temp; for(int i=1;i<=n;i++) dis[i]=map[k][i]; vis[k]=1; for(int i=原创 2011-12-02 12:38:48 · 1287 阅读 · 0 评论