hdu 1385 floyd记录路径
来源:互联网 发布:制冷剂充注量计算软件 编辑:程序博客网 时间:2024/06/08 20:14
可以用floyd 直接记录相应路径
太棒了!
http://blog.csdn.net/ice_crazy/article/details/7785111
#include"stdio.h"#include"string.h"int n;int tax[111];int map[111][111];int path[111][111];void floyd(){int temp;int k,i,l;for(i=1;i<=n;i++)for(l=1;l<=n;l++)path[i][l]=l;for(k=1;k<=n;k++){for(i=1;i<=n;i++){for(l=1;l<=n;l++){temp=map[i][k]+map[k][l]+tax[k];if(temp<map[i][l]){map[i][l]=temp;path[i][l]=path[i][k];}else if(temp==map[i][l]){if(path[i][l]>path[i][k])path[i][l]=path[i][k];}}}}}int main(){int i,l;int temp;int s,e;while(scanf("%d",&n),n){for(i=1;i<=n;i++)for(l=1;l<=n;l++){scanf("%d",&temp);if(temp==-1)map[i][l]=11111111;elsemap[i][l]=temp;}for(i=1;i<=n;i++)scanf("%d",&tax[i]);floyd();while(scanf("%d%d",&s,&e)!=-1){if(s==-1 && e==-1)break;printf("From %d to %d :\n",s,e);printf("Path: %d",s);temp=s;while(temp!=e){printf("-->%d",path[temp][e]);temp=path[temp][e];}printf("\n");printf("Total cost : %d\n\n",map[s][e]);}}return 0;}
0 0
- hdu 1385 floyd记录路径
- floyd + 记录路径 hdu 1385
- hdu-1385-floyd记录路径
- HDU 1385 带点权值Floyd+路径记录
- hdu 1385 Minimum Transport Cost--Floyd算法+点权值+记录路径
- HDU 1385Minimum Transport Cost(floyd+记录路径)
- hdu 1385 Minimum Transport Cost(floyd && 记录路径)
- hdu 1385 Minimum Transport Cost (Floyd 记录路径)
- HDU 1385 Minimum Transport Cost(floyd)(记录路径)
- HDU 1385 Minimum Transport Cost (Floyd求最短路径+记录字典序路径)
- hdu 1385 Minimum Transport Cost 最短路径floyd算法+路径记录 模板题
- 【最短路径-Floyd+路径】hdu 1385
- hdu 1385 spfa和floyd,dijkstra记录最短最小字典序的路径
- Floyd算法(记录路径)
- hdu 1385 Floyd算法标记路径
- HDU1385 Floyd加正序记录路径
- Floyd算法(不记录路径)
- hdoj 1385 Minimum Transport Cost 【floyd + 路径记录】
- jQuery -> 克隆DOM元素
- XCode中的快捷键
- 面向对象设计的SOLID原则
- linux下释放cache内存
- putty配色方案
- hdu 1385 floyd记录路径
- Perl 程序 计算各个 字段的长度
- Android - Activity生命周期
- python 的列表遍历删除
- 关于iPhone5耳机一个响解决办法(部分原因)
- c# listbox简析
- ios学习--initWithFrame方法
- 异常: 17883
- 离线安装SharePoint2013关键点