Студент

Науменко Тимофей

Задача

Алгоритм Дейкстры

Состояние

Завершено

Баллов

6

Дедлайн

Назначено

06.03.2017, 08:12

Завершено

25.05.2017, 11:04

Реализовать алгоритм Дейкстры.

Входные данные

Текстовый файл содержит описание всех ребер графа в формате:

<вершина 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

Примечания

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