Построить матрицу расстояний по матрице смежности графа - C++ - Ответ 1375388

#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include<mem.h>
#include<iostream.h>
 
//функция нахождения минимума
int min(int a,int b)
{
if(a<b) return a;
else return b;
}
 
void main(void)
{
clrscr();
int n,i,j,k,m;
cout<<"Razmer massiva:"<<endl;
cin>>n;
 
//создаю динамический массив размера n*n
int **mat=new int*[n];
 
for(k=0;k<n;k++)
mat[k]=new int[n];
 
cout<<"Vvedite matricy smegnosti:"<<endl;
for(i=0;i<n;i++)
 for(j=0;j<n;j++)
   cin>>mat[i][j];
   cout<<endl;
 
//сам алгоритм поиска матрицы расстояний
for(m=0;m<n;m++)
  {for(i=0;i<n;i++)
   {for(j=0;j<n;j++)
     {if(i!=j) //меняем только те числа, которые находятся не на главной диагонали
      if(mat[i][j]!=0) //нули, стоящие не на главной диагонали я принимала за бесконечность, согласно алгоритму Флойда
       mat[i][j]=min(mat[i][j],mat[i][m]+mat[m][j]);
      else mat[i][j]=mat[i][m]+mat[m][i];
      }
   }
  }
//вывод матрицы расстояний
for(i=0;i<n;i++)
 {for(j=0;j<n;j++)
       cout<<mat[i][j]<<" ";
       cout<<endl;
 }
 
delete[] mat;
getch();
}