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

[Xopyc1996]

Доброго времени суток!
У меня задача по курсовой, поиск максимального пути в графе. Пользовался Алгоритмом дейкстры, поменяв условие выбора ребра, работает через раз.
Может кто подскажет, как поправить код, чтобы работало нормально.
Не судите строго за прикрепленный (напечатаный сюда код),
по другому увы не умею

PHP код:

#include <stdio.h>
#include <stdlib.h>
#define SIZE 6
int main() {
  int a[SIZE][SIZE]; // матрица связей
  int d[SIZE]; // максимальное растояние
  int v[SIZE]; // посещенные вершины
  int temp;
  int maxindex, max, i, j;
  for(i=0;i<SIZE;i++) {
    a[i][i] = 0;
    for(j=i+1;j<SIZE;j++) {
      printf("Введите расстояние %d - %d: ", i+1, j+1);
      scanf("%d",&temp);
      a[i][j] = temp;
      a[j][i] = temp;
    }
  }
  // Вывод матрицы связей
  for(i=0;i<SIZE;i++) {
    for(j=0;j<SIZE;j++)
      printf("%5d ",a[i][j]);
    printf("\n");
  }
  //Инициализация
  for(i=0;i<SIZE;i++) {
    d[i] = -10000;
    v[i] = 1;
  }
  d[0] = 0;
  // Шаг алгоритма
  do {
    maxindex = -10000;
    max = -10000;
    for(i=0; i<SIZE;i++) {
      if((v[i] == 1) && (d[i]>max)) {
        max = d[i];
        maxindex = i;
      }
    }
    if(maxindex != -10000) {
      for(i=0;i<SIZE;i++) {
        if(a[maxindex][i] > 0) {
          temp = max+a[maxindex][i];
          if(temp > d[i])
            d[i] = temp;
        }
      }
      v[maxindex] = 0;
    }
  }
  while(maxindex > -10000);
  // Вывод матрицы связей
  for(i=0;i<SIZE;i++){
    printf("%5d \n",d[i]);
  }
  return 0;
} 


писал на С