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