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

Между населёнными пунктами , , , , , построены дороги. Определи длину кратчайшего пути между пунктами и . Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Приложения:

Ответы

Ответ дал: MaxLevs
1

Все пути между от A до F:

  • ABCDF = 9
  • ABCEF = 14
  • ACDF = 7 - ответ.
  • ACEF = 12
  • AF = 16
Вас заинтересует