Floyd算法,求两点之间的最短路
来源:互联网 发布:php hmacsha256 编辑:程序博客网 时间:2024/06/05 22:30
#include<cstdio>#include<iostream>using namespace std;int main(){int e[10][10],k,i,j,n,m,t1,t2,t3;int inf=999999;cin>>n>>m;for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(i==j) e[i][j]=0; else e[i][j]=inf; for(i=1;i<=m;i++){ cin>>t1>>t2>>t3; e[t1][t2]=t3; } for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(e[i][j]>e[i][k]+e[k][j]) e[i][j]=e[i][k]+e[k][j];for(i=1;i<=n;i++){ for(j=1;j<=n;j++){ cout<<e[i][j]<<" "; } cout<<endl;}}
阅读全文
0 0
- Floyd算法,求两点之间的最短路
- Floyd算法 求任意两点的最短路
- Floyd最短路算法,求任意两点之前的最短路
- Floyd-Warshall算法求任意两点间的最短路(图论算法)
- poj 1125 Floyd算法求任意两点间的最短路
- Floyd --任意两点之间的最短路问题
- 任意两点的最短路问题 Floyd-Warshall算法
- 任意两点间的最短路问题(floyd算法)
- Floyd-算法--任意两点间的最短路问题
- floyd算法求最短路
- floyd算法(求任意两点间的最短路径)
- Bellman变形得来的SPFA最短算法(不能含负环);Floyd求两点间最短路,求有向图的闭包;
- zoj3166 Lazy Tourist//floyd求两点间最短路
- 【算法】Floyd-Warshall算法(任意两点间的最短路问题)(判断负圈)
- hdu1690Bus System(Floyd 算法求最短路)
- MATLAB Floyd算法求最短路
- Floyd算法求最短路问题
- poj 1125 floyd算法求最短路
- [占坑,暂时只写了大纲!] 凸优化笔记----2017 HIT 暑期学校学到的一点儿东西
- hdu2594(KMP水题)
- linux编译安装软件 ./configure命令enable和with有什么区别
- C++设计模式——装饰者模式
- JSP核心基础——Servlet应用
- Floyd算法,求两点之间的最短路
- loj1048Conquering Keokradong 二分
- hdu 6034 2017 Multi-University Training Contest
- 04.安装eclipse及汉化
- 线段树,区间开方(Rikka with Sequence,HDU 5828)
- 10129
- [GNU/Linux] Linux系统调用-线程相关(二):线程同步
- 1068. Find More Coins (30)
- [POJ]2406Power Strings KMP