алгоритм ближайшего соседа

#include <iostream>
using namespace std;
 
#define N 100000 // infinity
//---------------------------------------------------------------------------
bool Exist(int *V, int n, int x);
void Dejkstra(int **G, int n);
//---------------------------------------------------------------------------
int main()
{
   const int n=6;
   int G[n][n] = 
   {
       N,  7,   9, -1, -1, 14,
       7,  N,  10, 15, -1, -1,
       9, 10,   N, 11, -1,  2,
      -1, 15,  11,  N,  6, -1,
      -1, -1,  -1,  6,  N,  9,
      14, -1,   2, -1,  9,  N
   };
 
   int **M = new int*[n];
   for (int i=0; i<n; i++) M[i] = G[i];
 
   Dejkstra(M, n);
 
   system("pause");
   return 0;
}
//---------------------------------------------------------------------------
bool Exist(int *V, int n, int x)
{
   for (int j=0; j<n; j++)
      if (V[j] == x) return true;
   return false;
}
//---------------------------------------------------------------------------
void Dejkstra(int **G, int n)
{
   int s;
   int *V = new int[n];
 
   for (int i=0; i<n; i++) V[i] = -1;
 
   cout << "Vvedite vershinu vhoda -> ";
   cin >> s;
 
   G[s][s] = 0;
 
   for (int j=0; j<n; j++)
   {
      int min;
      bool first = true;
      V[j] = s;
 
      // поиск дешевого маршрута и растановка границ
      for (int i=0; i<n; i++)
      {   
         if (G[s][i]!=-1 && Exist(V,n,i)==false)
         {
            if (first == true) { min = i; first = false; } 
            if (G[s][min]>G[s][i] && j!=n-1) min = i;
            if ((G[s][s]+G[s][i]) < G[i][i]) G[i][i] = G[s][s]+G[s][i];
         }
      }
 
      if (j!=n-1) 
         s = min;
   }
 
    cout << "\nRoad = ";
    for (int i=0; i<n; i++)
       cout << V[i] << " ";
    cout << "\n\n";
 
    for (int i=0; i<n; i++)
       cout << "from top " << V[0] << " to " << i << " = " << G[i][i] << endl;
    cout << endl;
 
    delete[] V;
}
//---------------------------------------------------------------------------