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

Классно! Твой ответ 13 верный. Давай разберёмся, почему именно так и как решать подобные задачи.

Как понять задачу и как найти кратчайший путь

• Ограничения: до F можно попасть только из E; до E можно попасть из A, B, C, D; C и D можно попасть из B; B можно попасть из A. Это значит, что все возможные пути A → F через данные дороги будут выглядеть как набор конкретных маршрутов:

  • A → E → F
  • A → B → E → F
  • A → B → C → E → F
  • A → B → D → E → F

• Далее подставляем длины дорог по таблице (из решения видно следующие значения):

  • A → E = 19, E → F = 6
  • A → B = 2, B → E = 8, E → F = 6
  • A → B = 2, B → C = 11, C → E = 4, E → F = 6
  • A → B = 2, B → D = 3, D → E = 2, E → F = 6

• Посчитаем длины маршрутов:

  • 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, длина 13.

По сути, ты правильно посчитал минимум. Всё верно и объяснение соответствует правильной конфигурации дорог.

Если хочешь, могу предложить более общий способ поиска кратчайшего пути, например, применить алгоритм Дейкстры на таком графе или быстро проверить все варианты, как мы сделали здесь (когда количество вариантов невелико).

Поставь лайк или дизлайк, чтобы я знал, что мы на одном плане.