HDU2544 最短路 Floyd实现
来源:互联网 发布:淘宝客源码7.0破解版 编辑:程序博客网 时间:2024/06/05 08:13
题目
http://acm.hdu.edu.cn/showproblem.php?pid=2544
代码
#include <cstdio>#include <algorithm>using namespace std;const int INF = 100000000;const int max_v = 110;int d[max_v][max_v];int e,v;int main(){ while(scanf("%d%d",&v,&e) && v) { for(int i = 0 ; i < max_v ; i ++) { for(int j = 0 ; j < max_v ; j ++) d[i][j] = INF; } for(int i = 0 ; i < max_v ; i ++) d[i][i] = 0; while(e--) { int a,b,c; scanf("%d%d%d",&a,&b,&c); d[a][b] = d[b][a] = c; } for(int k = 1 ; k <= v ; k ++) { for(int i = 1 ; i <= v ; i ++) { for(int j = 1 ; j <= v ; j ++) { d[i][j] = min(d[i][j],d[i][k]+d[k][j]); } } } printf("%d\n",d[1][v]); } return 0;}
0 0
- HDU2544 最短路 Floyd实现
- Floyd 最短路 hdu1869 hdu2544
- hdu2544最短路(floyd)(dijkstra)
- hdu2544 最短路 (floyd)
- hdu2544最短路 Floyd求最短路
- 最短路(hdu2544,floyd最短路)
- hdu2544 最短路(Floyd,Dijkstra算法)
- HDU2544---最短路(dijkstra&&floyd&&spfa)
- hdu2544 最短路(floyd) 解题报告
- HDU2544 最短路 + 裸 + Floyd + 邻接矩阵
- HDU2544 最短路(floyd dijkstra)
- HDU2544 最短路——Floyd
- HDU2544 最短路 Dijkstra实现
- hdu2544最短路【最短路dijkstra&&SPFA&&floyd】
- hdu2544 最短路 几种最短路算法实现
- hdu1874畅通工程续 --hdu2544最短路(Floyd)
- hdu2544最短路dij+stl 实现heap
- HDU2544 最短路 Bellman-Ford实现
- java文件上传
- 激光焊接规划局非官方
- Onvif开发之Linux下gsoap的使用及移植
- QDir的用法
- C#中的委托和事件
- HDU2544 最短路 Floyd实现
- URAL 1290. Sabotage(STL & 模拟啊)
- 同步和异步的概念
- 基于Instrumentation Framework的开源项目AndroidMonkey简介
- 风和规范化和国际化建个房间
- 割发代首过放电个电饭锅地方过放电
- onvif开发之设备发现功能的实现
- 工费经济环境贵航股份
- 黑马程序员-Java学习笔记之IO流(二)