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
原创粉丝点击