Задание 3. Алгоритм Дейкстры.
Требуемые условия завершения
Открыто с: воскресенье, 10 марта 2024, 17:01
Необходимо реализовать алгоритм Дейкстры - найти расстояния от первой вершины (той, которая первой указана в списке вершин) до всех остальных). В реализации необходимо использовать очередь с приоритетами.
Формат входных данных
В первой строке - последовательность имён вершин, разделённых пробелами.
В последующих строках - описания дуг. В каждой строке: имя начальной вершины дуги, имя конечной вершины дуги, вес дуги (вещественное число) - разделены пробелами.
Формат выходных данных
В каждой строке: имя вершины, пробел, расстояние до вершины от начальной вершины.
Для начальной вершины не надо выводить строку.
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 |
- 10 марта 2024, 17:07
- 10 марта 2024, 17:07
- 10 марта 2024, 17:07
- 10 марта 2024, 17:07