floyd代码存档

最新推荐文章于 2024-08-09 10:25:03 发布

XuXiaoQi_0928

最新推荐文章于 2024-08-09 10:25:03 发布

阅读量91

点赞数 1

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/XuXiaoQi_0928/article/details/130587279

版权

#include<iostream>
using namespace std;
int m[100][100];
int main(){
	int i,j,a,b,c;
	cin>>i>>j;
	for(int x=0;x<i;x++){
		for(int y=0;y<i;y++){
			m[x][y]=100;
			if(x==y)m[x][y]=0;
		}
	}
	for(int x=0;x<j;x++){
		cin>>a>>b>>c;
		m[a-1][b-1]=c;
	}
	for(int x=0;x<i;x++){
		for(int y=0;y<i;y++){
			cout<<m[x][y]<<" ";
		}
		cout<<endl;
	}
	for(int z=0;z<i;z++){
		for(int x=0;x<i;x++){
			for(int y=0;y<i;y++){
				if(m[x][y]>m[z][y]+m[x][z]){
					m[x][y]=m[z][y]+m[x][z];
				}	
			}
		
		}
	}
	for(int x=0;x<i;x++){
		for(int y=0;y<i;y++){
			cout<<m[x][y]<<" ";
		}
		cout<<endl;
	}
	return 0;
}