Задача Алгоритм Дейкстры

Задача:

Найти минимальный путь v-w в сети с неотрицательными весами

Пример. Сеть


25 4
1 -------->2 ^
| ^ |
|4 | 0 | 7
| | |
+-------->3--------+

Файл входных данных:
Сеть задаётся списками ПРЕДШ[]

файл для примера сети (указанный выше) выглядит так:

4
0
1 25 3 0 0
1 4 0
3 7 0
1
4

Сначала указано N - кол-во вершин
Далее последовательно расположены списки предшествующих для каждой вершины. В список заносится номер вершины и вес дуги.
Список заканчивается 0 (не путать с нулевым весом дуги).
В конце файла записаны источник и цель.

Файл выходных данных:
Если отсутсвует путь, то в файл результатов необходимо написать "N". При наличии пути - "Y" и далее с новой строки весь путь. Путь начинается источником и заканчивается целью. Узлы отделяются друг от друга пробелами, вес пути вычисляется как произведение весов всех дуг, входящих в него и записывается в третьей строке.