Алгоритмы на графах

Необходимо реализовать алгоритм Дейкстры - найти расстояния от первой вершины (той, которая первой указана в списке вершин) до всех остальных). В реализации необходимо использовать очередь с приоритетами.

Формат входных данных

В первой строке - последовательность имён вершин, разделённых пробелами.

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

Формат выходных данных

В каждой строке: имя вершины, пробел, расстояние до вершины от начальной вершины.

Для начальной вершины не надо выводить строку.

Пример.

input.txt

A B C D E F G A B 3 A C 1 B D 7 C B 1 C E 4 D A 4 D C 2 D E 5 D F 2 E F 8 E G 1

output.txt

B 2 C 1 D 9 E 5 F 11 G 6