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

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

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

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

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

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

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

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

За полностью сданное задание: 10 баллов.

За успешную сдачу до раннего срока (22.11.25 включительно): +2 балла.

Пример.