HDU-1102(prim求最小生成树)
来源:互联网 发布:下载磁力链接的软件 编辑:程序博客网 时间:2024/06/05 21:04
很简单的一道题目,就主要是吧已经修建成功的赋成map[i][j]就行了.
贴出代码:
#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#define inf 0x3fffffffint N,M;// N represents the number of points,and M stands for the number of that has been built points;int map[105][105];int dis[105];int visit[105];int prim(){for(int i=1;i<=N;i++)dis[i]=inf;dis[1]=0;for(int j=1;j<=N;j++){int t=inf,pos;for(i=1;i<=N;i++){if(!visit[i]&&t>dis[i]){t=dis[i];pos=i;}}visit[pos]=1;for(i=1;i<=N;i++){if(!visit[i]&&dis[i]>map[pos][i]&&map[pos][i]!=0x3f3f3f3f){dis[i]=map[pos][i];}}}int temp=0;for(int k=1;k<=N;k++){temp+=dis[k];}return temp;}int main(){int a,b;while(scanf("%d",&N)!=EOF){memset(map,0x3f,sizeof(map));memset(visit,0,sizeof(visit));for(int i=1;i<=N;i++){for(int j=1;j<=N;j++){scanf("%d",&map[i][j]);}}scanf("%d",&M);for(i=1;i<=M;i++){scanf("%d%d",&a,&b);map[a][b]=0;map[b][a]=0;}int ans=prim();printf("%d\n",ans);}return 0;}
- HDU-1102(prim求最小生成树)
- HDU-1233(prim求最小生成树)
- HDU 1102 Constructing Roads(Prim求最小生成树)
- HDU 1102 Constructing Roads(prim求最小生成树)
- prim 求最小生成树
- HDU 1233 还是畅通工程---prim求最小生成树
- HDU 1301 Jungle Roads(Prim求最小生成树)
- hdu 1102 最小生成树 prim
- prim算法求最小生成树程序
- prim算法,求最小生成树。
- prim经典算法求最小生成树
- 普里姆(Prim)求最小生成树
- Prim算法求最小生成树
- hdu1233(prim求最小生成树)
- Prim算法求最小生成树
- poj2075(prim()求最小生成树)
- prim算法求最小生成树
- POJ2421 prim算法求最小生成树
- 行为主义心理学在游戏领域的10年发展
- 7 个改变世界的java project
- 开发者更应关注App如何被发现
- jquery中的hover方法教程—明河谈jquery
- 定位
- HDU-1102(prim求最小生成树)
- C++ UTF相关编码转换
- Map遍历
- Blackberry引路蜂地图开发示例:叠加自定义图层
- Drupal 空白或者drupal安装时出现空白解决方法
- UIButton 设置圆角 边框颜色 点击回调方法
- C语言之四书五经
- 大型高并发高负载网站的系统架构
- 6个常用Java 源代码 保护工具(混淆、加密、底层)