hdu1385Minimum Transport Cost-floyd+打印路径
来源:互联网 发布:麻瓜编程python 编辑:程序博客网 时间:2024/04/29 10:16
hdu1385
肚子好饿!
#include<iostream>#include<stdio.h>#include<string.h>#define M 500#define INF 1000000000using namespace std;int mp[M][M],path[M][M],fee[M];int main(){int n,a,b,i,j,k,min;while(scanf("%d",&n),n){for(i=1;i<=n;i++){for(j=1;j<=n;j++){scanf("%d",&mp[i][j]);if(mp[i][j]==-1) mp[i][j]=INF;path[i][j]=j;}}for(i=1;i<=n;i++)scanf("%d",&fee[i]);//printf("\t");for(i=1;i<=n;i++)printf("%d ",fee[i]);printf("\n");for(k=1;k<=n;k++){for(i=1;i<=n;i++){for(j=1;j<=n;j++){if(mp[i][j]>mp[i][k]+mp[k][j]+fee[k]){mp[i][j]=mp[i][k]+mp[k][j]+fee[k];path[i][j]=path[i][k];}else if(mp[i][j]==mp[i][k]+mp[k][j]+fee[k]){if(path[i][j]>path[i][k])path[i][j]=path[i][k];}}}}while(scanf("%d%d",&a,&b),a+b+2){printf("From %d to %d :\n",a,b);printf("Path: %d",a);for(i=a;i!=b;i=path[i][b])printf("-->%d",path[i][b]);printf("\nTotal cost : %d\n\n",mp[a][b]);}}return 0;}
- hdu1385Minimum Transport Cost-floyd+打印路径
- HDU1385Minimum Transport Cost--Floyd
- HDU1385Minimum Transport Cost
- hdu1385Minimum Transport Cost
- HDU 1385 Minimum Transport Cost(Floyd + 打印路径)
- hdu 1385 Minimum Transport Cost(Floyd打印路径)
- hdu1385Minimum Transport Cost 最短路
- HDU1385 Minimum Transport Cost 【Floyd】+【路径记录】
- hdu1385Minimum Transport Cost(最短路变种)
- 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打印最小字典序的最短路径)
- HDOJ 1385 Minimum Transport Cost (Floyd + 打印字典序最小的路径)
- HDU 1385 Minimum Transport Cost(Floyd+打印字典序最小路径)
- HDU1385Minimum Transport Cost(两点间最短spfa+输出字典树最小的路径)
- hdu 1385 Minimum Transport Cost--Floyd算法+点权值+记录路径
- Dom中一些常用的事件
- SQLite使用方法
- 文件以及文件夹处理(新建,移动,删除,复制)
- ubuntu如何查看MAC地址
- android代码混淆- 原来如此简单
- hdu1385Minimum Transport Cost-floyd+打印路径
- Java 线程池的原理与实现
- Java 线程池学习
- Qt操作xml文件(增删改功能)
- 全局事务与本地事务的区别应用
- Swing进度条
- Java多线程初学者指南:线程的生命周期
- 1165 Eddy's research II
- iphone 的io操作详解