# include <cstdlib>

using namespace std;

# include "floyd.hpp"

int main ( )

//****************************************************************************80
//
//  FLOYD_TEST tests the FLOYD algorithm.
//
{
  int a[6*6] = {
     0, 40,   15, 1000, 1000, 1000,
    40,  0,   20,   10,   25,    6,
    15, 20,    0,  100, 1000, 1000,
  1000, 10,  100,    0, 1000, 1000,
  1000, 25, 1000, 1000,    0,    8,
  1000,  6, 1000, 1000,    8,    0 };

  int n = 6;

  i4mat_print ( n, n, a, "  Direct Distance" );

  i4mat_floyd ( n, a );

  i4mat_print ( n, n, a, "  Floyd Distance" );

  return 0;
}