На рисунке слева изображена схема дорог N-ского района. Приведены длины дорог между пунктами. Так как таблицу и граф заполняли независимо, наименование вершин графа никак не зависят от номеров пунктов в таблице. Найдите кратчайший маршрут из А в Н. В качестве ответа укажите найденный маршрут как последовательность названий пунктов на графе. Например, ABCDEFGH.
Написать и запустить код
Черновик кода
Напишите программу и запустите её здесь: увидите вывод или ошибку. Код не отправляется — ответ впишите в поле ответа.
Лимиты: 2 секунды, 256 МБ памяти, вывод до 64 КБ. Запуск без сети; результат не влияет на попытку.
Задание 1: На рисунке слева изображена схема дорог N-ского района. Приведены длины дорог… · Кегыч
