hdu1385
来源:互联网 发布:算法那本书好 编辑:程序博客网 时间:2024/06/06 02:37
/*
分析:
太犀利了~
对于路径的字典序记录,学到了0.0。
看floyd函数就行了。
2012-07-25
*/
分析:
太犀利了~
对于路径的字典序记录,学到了0.0。
看floyd函数就行了。
2012-07-25
*/
#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;}
- Hdu1385
- hdu1385
- hdu1385
- HDU1385
- HDU1385
- hdu1385
- hdu1385
- HDU1385 period
- HDU1385-Floyed
- Floyd hdu1385
- hdu1385 Minimum Transport Cost
- hdu1385 flody+记录路径
- HDU1385 Minimum Transport Cost
- HDU1385 Minimum Transport Cost
- Minimum Transport Cost HDU1385
- HDU1385 Floyd加正序记录路径
- ZOJ1456 HDU1385 Minimum Transport Cost,Dijkstra算法
- hdu1385(floyd算法+最短路径)
- DBA_SEGMENTS 数据字典 块数量和发生变化情况
- 获得了EMI Music Recommendation Hackathon冠军
- javascript中window窗体对象open()和showModalDialog()用法
- USB系统设备模型建立流程
- Ubuntu下,分别用ibus和scim安装极点五笔
- hdu1385
- Unity3d_获取系统地址
- [转载]Oracle Decode函数详解
- 内存堆栈
- Selenium tips
- 图片左右滚动(可自动,有左右按钮)
- jqgrid的导入和导出:jqGridImport & jqGridExport
- PHP xdebug eclipse subversion SVN phpunit xmapp 企业级团队开发环境搭建 集成单元测试 花样调试 版本控制 张迅雷原创 欢迎转载
- hdu 2680 Choose the best route