дорога из А в В имеет протяженность 17, в то время как дороги из А в В нет.
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Наличие числа в ячейке означает, что есть дорога из пункта с именем строки в пункт с именем столбца. Например, дорога из А в В имеет протяженность 17, в то время как дороги из А в В нет. Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Тренировочный вариант №1 «ЕГЭ 100БАЛЛОВ» от 13.09.2021 – задание №1
