算法分析与设计（实验2floyd算法）

#include<iostream>
using namespace std;
#define inf 0x3f3f3f3f
int main(){
	int e[10][10];
	int n,m;
	int a,b,c;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(i==j)	e[i][j]=0;
			else	e[i][j]=inf;
		}
	}
	for(int i=1;i<=m;i++){
		cin>>a>>b>>c;
		e[a][b]=c;
	}
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				if(e[i][j]>e[i][k]+e[k][j])	e[i][j]=e[i][k]+e[k][j];
			}
		}
	}
	int start,end;
	cin>>start>>end;
	cout<<"最短距离：";
	cout<<e[start][end]<<endl; 
	
}