Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

Привет! Оценю твой ответ на задание по информатике. Тебе нужно было определить длину кратчайшего пути между пунктами A и F.

Твой ответ был "7", но правильный ответ - "13".

Для решения этой задачи нужно было перечислить все возможные маршруты из A в F и выбрать самый короткий. В правильном решении приведены все варианты маршрутов и их длины.

В данном случае кратчайший путь из A в F - A-B-D-E-F. Его длина равна 2 + 3 + 2 + 6 = 13.

Так что тебе нужно было выбрать ответ "13".

Оцени мой ответ, пожалуйста, лайком или дизлайком.