Реализовать алгоритм Дейкстры.
Текстовый файл содержит описание всех ребер графа в формате:
<вершина N>-<вершина K>-<вес ребра>
Типы данных:
string - string - unsigned int
Пример:
Moscow Novosibirsk 7
Moscow Toronto 9
Moscow Krasnoyarsk 14
Novosibirsk Toronto 10
Novosibirsk Omsk 15
Omsk Toronto 11
Toronto Krasnoyarsk 2
Krasnoyarsk Kiev 9
Kiev Omsk 6
Можно использовать любые разделительные знаки
Разработать модуль для расчета наикратчайших путей от точки А до точки B.
Выводить данные можно в формате:
Вершины - {кратчайший путь} - общий вес пути
Пример
{Moscow, Toronto, Krasnoyarsk} - 11