Алгоритм Дейкстры (С++)

[DemonScorpion]

Здравствуйте. Задача: просто реализовать алгоритм Дейкстры.
Имеется взвешенный ориентированный граф из N вершин и M ребер. Требуется найти длины кратчайших путей от первой вершины до всех остальных.
Входные данные:
Первая строка входных данных содержит два числа: 1 ≤ N ≤ 1000 и 0 ≤ M ≤ 1000000 – количество вершин и ребер. В каждой из следующих N строк содержится тройка чисел u, v, w, задающих ориентированное ребро графа <u, v> с весом w, где 1 ≤ u, v ≤ N, 1 ≤ w ≤ 1000.

Выходные данные:
В единственной строке выходного файла должно содержаться N чисел, разделенных проблемами, где i-ое число это длина кратчайшего пути между первой вершиной и i-ой (если пути не существует то вывести 1073741824)

Пример входных данных:
4 3
1 2 5
2 3 5
1 3 2

Пример выходных данных:
0 5 2 1073741824

Я написал программу, но вот проблема, она проходит не все тесты.

#include <cstdlib>
#include <iostream>

using namespace std;

int main() {
    const int size = 1000;  //размер массивов
    //массив d[] - после работы алгоритма хранит расстояния от 1 
    //вершины до всех остальных
    _int64 d[size];
    // массив u[] - массив пометок, хранит вершины до которых 
    // расстояние уже посчитано             
    bool u[size];
    // массив w[][] - массив весов w[ i ][ j ] = -1, если не существует    
    // ребра между i и j; и число от 1 до 1000 - вес реба ij; 
    int w[size][size];
    int n,m,q,a,we;
    // инициализация массивов
    // сначала до всех вершин не известно расстояние поэтому 
    // бесконечность; u[] = false - нет вершин до которых расстояние 
    // известно
    for ( int i = 0; i < size; i++) {
        for ( int j = 0; j < size; j++) {
            d[i] = 49999999999999999;
            u[i] = false;
            w[i][j] = -1;
        }
    }
    // n - количество вершин; m - количество ребер; 
    // qa - ребро веса we;
    cin >> n >> m;
    for (int i = 0;i < m;i++) {
        cin >> q >> a >> we;
        w[q - 1][a - 1] = we;  // q-1 потому что массив от 0..n-1
    }
    // начало алгоритма
    int v = 0;
    d[v] = 0;
    while (v != -1) {
        u[v] = true;
        // релаксация
        for (int s = 0;s < size;s++) {
            if (w[v][s] != -1) {
                if (d[s] > d[v] + w[v][s])
                    d[s] = d[v] + w[v][s];
            }
        }
        // поиск минимума
        v = -1;
        for (int i = 0;i < size;i++) {
            if ((!u[i]) && ((v == -1)|| d[v] > d[i]))
                v = i;
        }
    }
    // вывод
    for (int i = 0;i < n;i++) {
        if (d[i] < 49999999999999999) cout << d[i] << " ";
        else cout << 1073741824 << " ";
    }
    return 0;
}
На 6 тесте Wrong Answer помогите пожалуйста..

[Utkin]

Что такое

// релаксация

?
Открою маленький секрет - данный форум выпускает свой собственный журнал. Так вот, на сайте procoder.info имеется выпуск журнала в котором описывается алгоритм Дейкстры. Точно где-то был, потому что я автор той самой статьи . Там написано на Делфи, но расписано так, что при наличии определенной врожденной дозы серого вещества можно реализовать на любом языке программирования... А еще к статьям прилагаются ресурсы, а там код, и не просто абракадабра, а с комментариями... Если не получится, ну не знаю, но дело точно не в статье .

ЗЫ. Нравятся комментарии - человек который не ленится писать комментарии в программе, далеко пойдет...

[Шамуэль]

Где я могу найти эту статью? подскажи пожалуйста хоть ссылку. Я изучаю данный алгоритм, и хочу увидеть код с комментариями, так как код без комментов трудно читабелен

[rrrFer]

Что такое
Цитата:

?

Релаксация ребер - технический термин, означает перерасчет расстояния.

[Poma][a]

А кто-нить ошибку-то видит? (да-да-да. дату видел)