Информатика (Вариант 6)


  • 1
  • 2
  • 3
  • 4
  • 5
  • 6

Вопрос 3

Между населёнными пунктами А, Б, В, Г, Д, Е и К построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) 

  А Б В Г Д Е К
А   5          
Б 5   3 5 8    
В   3     4    
Г   5     1   3
Д   8 4 1   2 5
Е         2   1
К       3 5 1  

 

Определите длину кратчайшего пути между пунктами А и К (при условии, что передвигаться можно только по построенным дорогам).