Алгоритм Дейкстры

#include <iostream>
 
using namespace std;
 
int main()
{
    int a, k=0;
    cin >> a;
    int A[a][a];
    for(int i=0;i<a;i++)
    for(int j=0;j<a;j++)
    {
        cin >> A[i][j];
    }
    for(int i=0;i<a;i++)
    for(int j=0;j<a;j++)
    {
        if(A[i][j]!=0)
        k=k+A[i][j];
    }
    for(int i=0;i<a;i++)
    for(int j=0;j<a;j++)
    {
        if(A[i][j]==A[j][i])
        {
        k=k-A[i][j];
        A[i][j]=0;
        }
    }
    cout << k << endl;
    return 0;
}

#include <iostream>
using namespace std;
int main()
{
int N=12 , minDist;
cin>>N;
int W[N][N];
bool active[N];
int R[N], P[N];
int i, j, min, kMin;
for (int i = 0; i < N; i++)
         for (int j = 0; j < N; j++)
             cin>>W[N][N];
for ( i = 0; i < N; i ++ ) {
  active[i] = true; // ��� ������� �� �������
  R[i] = W[0][i];   // ���� �� ������� 0
  P[i] = 0;
  }
active[0] = false; // ������� ��� �������
P[0] = -1;
for ( i = 0; i < N-1; i++ ) {
  minDist = 99999;
  for ( j = 0; j < N; j ++ )
    if ( active[j] && R[j] < minDist) {
      minDist = R[j];
      kMin = j;
      }
  active[kMin] = false;
  for ( j = 0; j < N; j ++ )
    if ( R[kMin]+W[kMin][j] < R[j] ) {
      R[j] = R[kMin] + W[kMin][j];
      P[j] = kMin;
      }
  }
i = N-1;
while ( i> 0 )
  {
  cout << i+1 << " ";
  i = P[i];  // � ��������� �������
  }
    return 0;
}