"Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами…
"Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам). "
Привет! Спасибо за решение задачи по информатике.
Ты правильно указал, что кратчайшее расстояние между пунктами A и F равно 13, а не 10. Это потому, что при движении по построенным дорогам мы можем найти путь длиной 13, через пункты A, B, D, E, F. Этот путь составляет 2 + 3 + 2 + 6 = 13.
Таким образом, правильный ответ на задачу об определении длины кратчайшего пути между пунктами A и F - 13.
Надеюсь, моя объяснение было понятным. Поставь, пожалуйста, лайк, если все понял правильно.
