HDOJ1385 Minumum Transportation Cost ------简单的floyd
来源:互联网 发布:扫描大师软件下载 编辑:程序博客网 时间:2024/05/21 14:58
#include"stdio.h"#define INF 100000000#define N 100int G[N][N],tax[N],i,j,k,n,t,s,e;int path[N][N];void floyd(){ for(k=0;k<n;k++) for(i=0;i<n;i++) for(j=0;j<n;j++) { t=G[i][k]+G[k][j]+tax[k]; if(t<G[i][j]) G[i][j]=t,path[i][j]=path[i][k]; else if(t==G[i][j]) if(path[i][k]<path[i][j])path[i][j]=path[i][k]; } } main(){ while(scanf("%d",&n),n) { for(i=0;i<n;i++) for(j=0;j<n;j++) { scanf("%d",&G[i][j]); if(G[i][j]==-1)G[i][j]=INF; path[i][j]=j;// 初始化; 表示从i到j线路上的不包含i、j的第一个顶点 } for(i=0;i<n;i++)scanf("%d",&tax[i]); floyd(); while(scanf("%d%d",&s,&e)!=EOF&&s!=-1&&e!=-1) { printf("From %d to %d :\n",s,e); printf("Path: %d",s); k=s-1; while(k!=e-1) { printf("-->%d",path[k][e-1]+1); k=path[k][e-1]; } printf("\nTotal cost : %d\n\n",G[s-1][e-1]); } } return 0;}
- HDOJ1385 Minumum Transportation Cost ------简单的floyd
- HDOJ1385 Minimum Transport Cost Floyed简单题
- hdoj1385 Minimum Transport Cost
- HDU1385Minimum Transport Cost--Floyd
- hdu 1385 floyd的妙用 Minimum Transport Cost
- HDOJ-1385Minimum Transport Cost(记录路径且有点权的FLOYD)
- hdu 1385 Minimum Transport Cost(floyd打印最小字典序的最短路径)
- HDOJ 1385 Minimum Transport Cost (Floyd + 打印字典序最小的路径)
- hdu1385 Minimum Transport Cost (floyd输出字典序最小的路径)
- hdu1385Minimum Transport Cost-floyd+打印路径
- HDU-1385-Minimum Transport Cost(floyd)
- HDU1385 Minimum Transport Cost 【Floyd】+【路径记录】
- HDU1385 Minimum Transport Cost Floyd算法
- hdu 1385 Minimum Transport Cost Floyd
- HDU 1385:Minimum Transport Cost【Floyd】
- HDU 1385 Minimum Transport Cost(Floyd)
- POJ 2240 Arbitrage 简单变形的Floyd
- Minumum Scalar Product
- oracle 汇总
- 关于Makefile,Makefile.in,Makefile.am,Configure功能及相互关系的问题
- ruby安装mysql2遇到的问题及解决方法
- hbase中创建表、插入数据,更新数据,删除数据
- 第九周实验报告(2)
- HDOJ1385 Minumum Transportation Cost ------简单的floyd
- (转)学习c/c++的50个好网站
- UIPickView 使用实例
- HBase编程实例
- 项目小结
- Android 设置代理服务器
- video not found or access denied
- java对cookie的操作比较简单,主要介绍下建立cookie和读取cookie,以及如何设定cookie的生命周期和cookie的路径问题。
- 常见Web技术之间的关系,你了解多少?