Экспедитор составил таблицу, в которой указал протяжённость дорог между городами А, В, С, D, Е. Найди длину кратчайшего пути между городами В и Е. Перемещаться можно только по дорогам, которые указаны в таблице. Каждый пункт можно посетить только один раз.

Пошаговое решение:

• Шаг 1: Анализ возможных путей из B в E.
  • Прямого пути из B в E нет.
  • Рассмотрим пути через другие города.
• Шаг 2: Рассмотрим путь B-A-C-E:
  • B → A = 3
  • A → C = 1
  • C → E = 5
  • Итого: 3 + 1 + 5 = 9
• Шаг 3: Рассмотрим путь B-C-E:
  • B → C = 3
  • C → E = 5
  • Итого: 3 + 5 = 8
• Шаг 4: Рассмотрим путь B-D-E:
  • B → D = 4
  • D → E = 2
  • Итого: 4 + 2 = 6
• Шаг 5: Рассмотрим путь B-A-C-D-E:
  • B → A = 3
  • A → C = 1
  • C → D = 2
  • D → E = 2
  • Итого: 3 + 1 + 2 + 2 = 8
• Шаг 6: Рассмотрим путь B-C-D-E:
  • B → C = 3
  • C → D = 2
  • D → E = 2
  • Итого: 3 + 2 + 2 = 7
• Шаг 7: Сравнение длин путей:
  • B-A-C-E: 9
  • B-C-E: 8
  • B-D-E: 6
  • B-A-C-D-E: 8
  • B-C-D-E: 7

Ответ: 6