图论——最短路径——floyd
来源:互联网 发布:苏州方正软件 编辑:程序博客网 时间:2024/06/10 07:18
floyd 模板
#include<stdio.h>#include<iostream>#include<math.h>#include<stdlib.h>#include<ctype.h>#include<algorithm>#include<vector>#include<string>#include<queue>#include<stack>#include<set>#include<map>#include <string>#include <sstream>#include <time.h>using namespace std;int d[1110][1110];int main () { int n,m; while (scanf ("%d %d",&n,&m)!=EOF) { for (int i=0;i<n;i++) for (int j=0;j<n;j++) { if (i==j) d[i][j]=0; else d[i][j]=1000010; } int a,b,c; for (int i=0;i<m;i++) { scanf ("%d%d%d",&a,&b,&c); if (d[a][b]>c) { d[a][b]=d[b][a]=c; } } for (int k=0;k<n;k++) for (int i=0;i<n;i++) for (int j=0;j<n;j++) { if ( d[i][j] > d[i][k]+d[k][j] ) d[i][j] = d[i][k]+d[k][j] ; } int start ,end; scanf ("%d %d",&start ,&end); if (d[start][end]==1000010) printf("-1\n"); else printf("%d\n",d[start][end]); } return 0;}
0 0
- 最短路径——Floyd
- 最短路径算法——Floyd
- 最短路径——Floyd算法
- 最短路径——Floyd
- Floyd算法——最短路径
- 图论——最短路径——floyd
- 算法——最短路径——Floyd算法
- 最短路径算法——Dijkstra and Floyd算法
- 最短路径算法——Dijkstra and Floyd算法
- 最短路径算法——Dijkstra and Floyd算法
- 最短路径——dj+floyd+spfa(hdu2544)
- 动态规划——Floyd最短路径算法
- 最短路径之Floyd—Warshall算法
- 最短路径算法—Dijkstra算法与Floyd算法
- 最短路径—Dijkstra算法和Floyd算法
- 最短路径—Dijkstra算法和Floyd算法
- 最短路径—Dijkstra算法和Floyd算法
- 7.6 最短路径—Dijkstra算法和Floyd算法
- springmvc文件上传
- Gas Station
- 【Boost】Boost总结汇总
- EBS_R12_Web_ADI_使用手册
- java class loader 学习
- 图论——最短路径——floyd
- Lintcode - Topological Sorting
- iOS学习-初学者如何使用块(Block)进行传值
- Android学习(20)-百度地图使用
- GCC 命令行详解
- Java笔记十八.内部类和匿名类
- iphone开发之深入浅出(1) - ARC是什么
- iOS archive(归档)的总结
- CODEVS 1430 素数判定