Предмет: Информатика, автор: Яна15059

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

Приложения:

Ответы

Автор ответа: MaxLevs
1

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

  • ABCDF = 9
  • ABCEF = 14
  • ACDF = 7 - ответ.
  • ACEF = 12
  • AF = 16
Похожие вопросы