Алгоритм Флойда (невзвешанные расстояния)

#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <stdlib.h>
#include <math.h>
using namespace std;
int _tmain()
{
    setlocale(LC_ALL,"RUS");
    float matr[200][200]; //Массив для ввода расстояний вершина-вершина
    int n, i, j, k, m; //n - размер массива matr, m -значение, указывающие на поиск медианы или центра
    float sum, mod, minimal;
    cout<<" Введите размер квадратной матрицы (n*n, n<=200): "<<endl<<' ';
    cin>>n;
    if(n>200 || n<=0) //Проверка размера
    {
        cout<<" Неверный массив матрицы!";
        getch();
        exit(1); //Выход из программы
    } 
     cout<<" Введите значения расстояний (-10000, если вершины не соединены дугой)."<<endl;
     for(i=0;i<n;i++) //Ввод значений расстояний матрицы вершина-вершина
     {
         cout<<" Введите "<<i+1<<" строку матрицы (n): "<<endl<<' ';
         for(j=0;j<n;j++)
             cin>>matr[i][j];
     }
     cout<<endl<<" Ваша матрица: "<<endl; //Вывод полученной матрицы
     for(i=0;i<n;i++) //Вывод квадратной матрицы
     {
         for(j=0;j<n;j++)
         {
             if (j%n==0) 
                 cout<<endl;
             cout.width(7); //Форматированный вывод матрицы
             cout<<matr[i][j]<<' ';
         }
     }
     cout<<endl;
     cout<<endl<<" Найти (введите нужное значение): "<<endl; //Приглашение к поиску 
     cout<<" 1 - центр;"<<endl;
     cout<<" 2 - главный центр;"<<endl;
     cout<<" 3 - абсолютный центр;"<<endl;
     cout<<" 4 - главный абсолютный центр;"<<endl;
     cout<<" 5 - медиану;"<<endl;
     cout<<" 6 - главную медиану;"<<endl;
     cout<<" 7 - абсолютную медиану;"<<endl;
     cout<<" 8 - главную абсолютную медиану."<<endl<<' ';
     cin>>m;
     //Проверка значения
     if(m>8 || m<=0) 
    {
        cout<<" Неверное значение!";
        getch();
        exit(2); //Выход из программы
    } 
     //Алгоритм Флойда
     for(k=0; k<n; k++)
     {
         for(i=0;i<n;i++)
         {
             for(j=0;j<n;j++)
             {
                 if(matr[i][j]<0)
                 {
                     sum=matr[i][k]+matr[k][j];
                     if(sum<0 && matr[i][j]<0)
                         matr[i][j]=-10000;
                     else{
                         mod=abs(sum);
                         minimal=min(mod, matr[i][j]);
                         matr[i][j]=minimal;
                         }
                    
            /*   matr[i][j]=min(abs(matr[i][k]+matr[k][j]), matr[i][j]);*/
                 }
             }
         }
         matr[i][j]=minimal;
     }
     //Вывод полученной матрицы
     cout<<" Преобразованная матрица с помощью алгоритма Флойда: "<<endl;
     for(i=0;i<n;i++)
     {
         for(j=0;j<n;j++)
         {
             if (j%n==0) 
                 cout<<endl;
             cout.width(7); //Форматированный вывод матрицы
             cout<<matr[i][j]<<' ';
         }
     }
 
    getch();
    return 0;
}