3. Между населёнными пунктами А, В, С, D построены дороги. Определите длину кратчайшего пути из А в D (в км):

Задача: Найти кратчайший путь из пункта А в пункт D, используя данные таблицы расстояний.

Решение:

Рассмотрим все возможные пути из А в D:

• Путь 1: А → D - такого прямого пути нет (расстояние указано как '-').
• Путь 2: А → B → D
  • Расстояние: 5 (A→B) + 4 (B→D) = 9 км.
• Путь 3: А → C → D
  • Расстояние: 3 (A→C) + 6 (C→D) = 9 км.
• Путь 4: А → B → C → D
  • Расстояние: 5 (A→B) + 2 (B→C) + 6 (C→D) = 13 км.
• Путь 5: А → C → B → D
  • Расстояние: 3 (A→C) + 2 (C→B) + 4 (B→D) = 9 км.

Сравнивая все возможные пути, находим кратчайший.

Ответ: 9 км