POJ1502 MPI Maelstrom -DIJKSTRA练习系列
来源:互联网 发布:小米3微信无法连接网络 编辑:程序博客网 时间:2024/05/21 10:34
本题的大意是有N个处理器,任何两个处理器之间的传输信息是需要时间的,有的处理器之间不能传输信息,给出一个处理器传输信息时间的二维矩阵的下三角,X表示不能传输,问从第一个处理器传输到所有处理器所需要的总时间。
本地是典型的DIJKSTRA水题,注意输入时需要用字符串输入,程序如下:
#include<stdio.h>#include<stdlib.h>#include<string.h>const int maxn=110,maxint=1000000000;int a[maxn][maxn],d[maxn],p[maxn];char s[20],c;int main(){ int i,j,k,l,m,n; scanf("%d",&n); for(i=2;i<=n;i++) for(j=1;j<i;j++){ scanf("%s",&s); if(s[0]=='x'){ a[i][j]=0; a[j][i]=0; c=getchar(); continue; } m=0; l=strlen(s); for(k=0;k<l;k++){ m=m*10+s[k]-'0'; } a[i][j]=m; a[j][i]=m; c=getchar(); } for(i=1;i<=n;i++)d[i]=maxint; d[1]=0; int ans=0,mind; for(i=1;i<=n;i++){ mind=maxint; for(j=1;j<=n;j++) if(!p[j] && d[j]<mind){ mind=d[j]; k=j; } p[k]=1; ans=d[k]>ans?d[k]:ans; for(j=1;j<=n;j++) if(!p[j] && a[k][j] && d[j]>d[k]+a[k][j]) d[j]=d[k]+a[k][j]; } printf("%d\n",ans); return 0; }
1 0
- POJ1502 MPI Maelstrom -DIJKSTRA练习系列
- POJ1502 MPI Maelstrom Dijkstra
- poj1502 MPI Maelstrom 直接Dijkstra
- poj1502 MPI Maelstrom 最短路径,dijkstra
- POJ1502 MPI Maelstrom(最短路dijkstra)
- POJ1502 MPI Maelstrom(dijkstra,最短路)
- poj1502 - MPI Maelstrom
- poj1502 MPI Maelstrom
- MPI Maelstrom poj1502
- POJ1502 MPI Maelstrom
- POJ1502 MPI Maelstrom
- poj1502 MPI Maelstrom(dijkstra模板)个人理解
- poj1502——MPI Maelstrom(dijkstra算法)
- POJ1502---MPI Maelstrom(Dijkstra最短路基础题)
- poj1502 MPI Maelstrom 最短路
- POJ1502——MPI Maelstrom
- MPI Maelstrom - POJ1502最短路
- poj1502 MPI Maelstrom,单源最短路的最长距离,dijkstra + 优先队列
- Eclipse格式化XML文件
- java实现图片与base64字符串之间的转换(不适用SUN公司的sun.misc.BASE64Encoder)
- 运用TF-IDF 提取特征词 k-means 挖掘微博的兴趣特征群体
- Android本地网络播放
- java 连接mysql
- POJ1502 MPI Maelstrom -DIJKSTRA练习系列
- jsp内置对象out、request、response、session、application五大常用对象以及Page、pageContext、exception、config
- yum搭建lnmp环境(CentOS6.4)
- 数据结构&&AVL树原理、插入操作详解及实现
- Java操作pdf文件
- POJ 2299 Ultra-QuickSort (归并排序)
- HTTP报文-->MVC:http://www.iteye.com/topic/1124408
- My first Blog!
- redis入门之centos环境下快速安装