• Предмет: Информатика
  • Автор: holiday16052004
  • Вопрос задан 1 год назад

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

Приложения:

Ответы

Ответ дал: DedStar
3

Ответ:

Объяснение:

Строим дерево маршрутов.

Через пункт C идут два пути:

ABCDE длиной 1+2+3+2 = 8 км

ACDE длиной 4+3+2 = 9 км

Наименьший путь 8 км по маршруту ABCDE.

Приложения:
Вас заинтересует