Решение задачи Алгоритм Флойда с Acmp

Без пояснения   Просмотров: 17



Код


    #include<iostream>

using namespace std;

int main(){

	int n,i,j,k;

	cin>>n;

	int a[n][n];

	for(i=0;i<n;++i)

		for(j=0;j<n;++j)

			cin>>a[i][j];

	for(k=0;k<n;++k)

		for(i=0;i<n;++i)

			for(j=0;j<n;++j)

				if(a[i][j]>a[i][k]+a[k][j])

				a[i][j]=a[i][k]+a[k][j];

	for(i=0;i<n;++i){

		for(j=0;j<n;++j)cout<<a[i][j]<<' ';

		cout<<endl;}

return 0;}   
        

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться