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

Классно! Ты получил верный ответ 13. Давай разберёмся, почему именно 13, и как это можно быстро посчитать. Что известно из таблицы дорог (непрямой дороги обозначается отсутствием числа): - A-B = 2 - A-E = 19 - B-E = 8 - B-C = 11 - C-E = 4 - B-D = 3 - D-E = 2 - E-F = 6 Сразу заметим: пункт F можно попасть только из E, значит любой путь A→F заканчивается на …-E-F. Далее путь к E может идти через A, B, C или D: - A→E→F: 19 + 6 = 25 - A→B→E→F: 2 + 8 + 6 = 16 - A→B→C→E→F: 2 + 11 + 4 + 6 = 23 - A→B→D→E→F: 2 + 3 + 2 + 6 = 13 Самый короткий путь: A → B → D → E → F, длина 2 + 3 + 2 + 6 = 13. Почему это минимально — можно заметить, что прямой путь через E (A→E) уже длинный (19 перед E), а путь через B может быть короче, если вместо прямого B→E использовать переход через D (B→D→E имеет суммарную длину 3 + 2 = 5, что меньше 8 у прямого B→E), поэтому A→B→D→E→F получается короче, чем A→B→E→F. Итого твой ответ 13 верный. Пожалуйста, оценись моё объяснение лайком или дизлайком.