Задание

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

  • 9
  • 8
  • 7
  • 10