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