prim最小生成树
代码随想录
代码随想录网站:https://programmercarl.com
展开
-
2349 Arctic Network prim最小生成树 基础
图我们构造完成,调用prim算法,把该算法中每一次贪心得到的最小权边存入一个数组中。算法结束后对那个数组sort递减排序。这样,前边最大的s个用那卫星让他们通信去。然后从第s开始配给他们足够功率的对讲机使。#include using namespace std; #incl原创 2011-10-08 12:07:32 · 1089 阅读 · 0 评论 -
poj 2705 Tangled in Cables 基础prim
基础prim #include using 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 · 927 阅读 · 0 评论 -
poj 1789 Truck History prim最小生成树 基础!!!!
题目的意思是:研究卡车的不同,它会给出各个卡车的一个7位的编号,然后看他们其中有几位是不同的,那么他们的差距就是几,然后求使他们联通的最小的距离和。 #include using 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 · 1494 阅读 · 0 评论 -
poj 1251 Jungle Roads prim最小生成树基础
基础prim最小生成树,感觉大体原理和dij,spfa差不多,就是一些小的地方有出入,dij是求所有点到一个点的最短路,而spfa解决了负权值的问题!!#include using 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 · 1444 阅读 · 0 评论 -
poj 1287 Networking prim最小生成树 基础!!!
这是双向的,一开始调数据怎么都不对,后来一想这有双向边才符合输出!!1A#include using 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 · 1543 阅读 · 0 评论 -
poj 2485 Highways prim最小生成树 基础 球最小生成树中得最大边
prim基础!! 球最小生成树中得最大边#include #include using 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 · 1373 阅读 · 0 评论 -
poj 2421 Constructing Roads prim最小生成树 基础!!!
#include using 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 · 1264 阅读 · 0 评论