Ввод:
Целое число n - Нет ребер
N ребер в формате (вес AB)
...
Root Узел
Вывод:
Путь от root до конечного узла с минимальной стоимостью
Пример ввода:
4
AB 2
B C 2
AD 2
DE 1
A
Пример выходных данных:
ADE
Объяснение:
Этот график имеет два конечных узла, рассматривающих A как root - C и E
Путь от A до C - AB C. Стоимость - 4
Путь от А до Е - ADE. Стоимость - 3