4 Тип 4 Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и В. Передвигаться можно только по дорогам, протяженность которых указана в таблице.

Давай найдем кратчайший путь между пунктами А и В, используя таблицу:

Возможные пути из А в В:

• Прямой путь: А - В. Длина = 5.
• Через C: А - C - B. Длина = 1 + (путь C-B). По таблице пути C-B нет, поэтому этот путь не существует.
• Через D: А - D - B. Длина = 3 + 4 = 7.
• Через E: Нет прямого пути из А в Е.
• Другие пути:
  • A - C - E - B: 1 + 1 + 1 = 3
  • A - D - E - B: 3 + 1 + 1 = 5

Сравниваем длины найденных путей: 5, 7, 3, 5. Наименьшая длина — 3.

Ответ: 3