poj 1125
来源:互联网 发布:仓廪实而知礼节 编辑:程序博客网 时间:2024/06/13 00:12
floyd 求每对顶点间最短路径
点击(此处)折叠或打开
- #include <iostream>
- #include <cstring>
- #define inf 2000000000
- using namespace std;
- #define MAX_V (100+1)
- int E[MAX_V][MAX_V];
- int D[MAX_V][MAX_V];
- int n;
- int floyd()
- {
- for(int k = 1;k<=n ;k++)
- {
- for(int i=1;i<=n;i++)
- {
- for(int j=1;j<=n;j++)
- {
- int kw=D[i][k] + D[k][j];
- if( kw > 0 && kw < D[i][j])
- D[i][j] = kw;
- }
- }
- }
- int minw=inf;
- int mink=-1;
- for(int k=1;k<=n;k++)
- {
- int maxw = 0;
- for(int i=1;i<=n;i++)
- {
- if(k != i && D[k][i] > maxw)
- {
- maxw=D[k][i];
- }
- }
- if(maxw < minw)
- {
- minw = maxw;
- mink = k;
- }
- }
- cout<<mink<<" "<<minw<<endl;
- return 0;
- }
- int main()
- {
- while(cin >> n)
- {
- if (n == 0)
- break;
- //memset(V,0,sizoef(V));
- //memset(E,0,sizeof(E));
- for(int i=1;i<=n;i++)
- {
- for(int j=1;j<=n;j++)
- {
- if(i == j)
- E[i][j] = 0;
- else
- E[i][j] = inf;
- D[i][j]=inf;
- }
- }
- int m,v,w;
- for(int i=1;i<=n;i++)
- {
- cin>>m;
- for(int j=1;j<=m;j++)
- {
- cin>>v>>w;
- //i->v w
- E[i][v]=w;
- D[i][v]=w;
- }
- }
-
- floyd();
- }
- }
0
上一篇:poj 2253
下一篇:poj 2240
相关热门文章
- linux 常见服务端口
- 【ROOTFS搭建】busybox的httpd...
- 什么是shell
- linux socket的bug??
- linux的线程是否受到了保护?...
- cpu %和load average是怎样的...
- 如何确定线程使用的端口...
- mysql整形数据类型插入0001数...
- weblogic集群下启动服务有一个...
- Ajax 权限验证
给主人留下些什么吧!~~
评论热议
- POJ 1125
- poj-1125
- poj 1125
- poj 1125
- POJ 1125
- POJ 1125
- poj 1125
- poj 1125
- POJ 1125
- poj 1125
- POJ 1125
- poj-1125
- poj 1125
- poj 1125
- poj 1125
- poj 1125
- POJ 1125
- poj 1125
- Shell 脚本编程诀窍 第4章 通配符扩展
- ACE反应器(Reactor)模式
- poj 1094 拓扑排序
- poj 1789 prim 图最小生成树算法
- poj 2253
- poj 1125
- poj 2240
- poj 2488
- poj 1321
- poj 3009 - Curling 2.0
- poj 3083
- HDU 4403 A very hard Aoshu problem
- jquery & js 获取浏览器、屏幕高度
- poj 2251
原创粉丝点击
热门IT博客
热门问题
老师的惩罚
人脸识别
我在镇武司摸鱼那些年
重生之率土为王
我在大康的咸鱼生活
盘龙之生命进化
天生仙种
凡人之先天五行
春回大明朝
姑娘不必设防,我是瞎子
触摸屏摔坏了怎么办
指纹触摸屏坏了怎么办
出现不规则脉波怎么办
启动马达坏了怎么办
三菱m80刀库乱了怎么办
plc的out没有怎么办
加工中心刀库乱了怎么办
磁力锁总是自动开怎么办
门密码锁忘记密码怎么办
三菱um100摔了怎么办
热水管坏了怎么办
电三轮电机漏油怎么办
电瓶车电机坏了怎么办
x轴驱动器报警怎么办
宝来雨刮器不动怎么办
推拉门轨道间隙漏水怎么办
电动推杆卡住了怎么办
电动车前圈变形怎么办
电动车q轮毂变形怎么办
电动车后圈变形怎么办
压力机油缸漏油怎么办
挖机油管接头漏油怎么办
油管接头处漏油怎么办
稳压器延时灯亮怎么办
漂亮的房子以后怎么办
轻轻泥干了怎么办
安卓8.0炉石闪退怎么办
车大灯不亮怎么办
华硕b350plus 不亮怎么办
近光灯突然不亮怎么办
鼠标不动了怎么办灯不亮
货车大灯不亮怎么办
电卡找不到了怎么办
雷诺方向盘锁死了怎么办
被吸入水下暗流怎么办
星际争霸2有杂音怎么办
三星2017掉漆怎么办
逍客保险杠下沉怎么办
铝合金管易折断怎么办
捷豹xfl车没电了怎么办
摩托车轮胎爆胎怎么办