"Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами…
"Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.). Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам). "
Привет! Смотрим на твоё решение. Ты написал 11, а правильный ответ 13. Давай разберёмся почему так вышло.
Во-первых, ты решил, что кратчайший путь — это 11, а по правильному решению — 13. Значит, ты, скорее всего, пропустил или неправильно посчитал один из маршрутов. В полном решении есть несколько маршрутов и именно самый короткий — это А-Б-Д-Е-Ф, длина которого 2 + 3 + 2 + 6 = 13. В твоём ответе 11, вероятно, ты подумал, что путь через другие пункты короче, но там отсутствовала какая-то критическая дорога или её длина была посчитана неправильно.
Важно понять, что решение — это сравнение всех возможных маршрутов, и именно тот, у которого сумма длин минимальна, и есть ответ. В данном случае - маршрут через B, D и E.
Если применить правила, то:
- Обзор всех маршрутов: А-Е-Ф (25), А-Б-Е-Ф (16), А-Б-С-Е-Ф (23), А-Б-Д-Е-Ф (13). Из них самый короткий — 13.
- Ты, кажется, сосредоточился на другом маршруте, где сумма получилась 11, но он отсутствует или короче по пути, которого на самом деле нет.
Обрати внимание: нужно проверять все возможные пути и их длины, чтобы найти самый короткий. В этом случае правильный ответ 13.
Я надеюсь, тебе было бы полезно перечитать все маршруты и просчитать их ещё раз. Не заборешься ли ты поставить лайк, если всё понятно?
