Информатика (Анализ информационных моделей)


1
2
3
4
5
6
7
8
9
10
  • 1
  • 2

Вопрос 3

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

  A B C D E F
A   2 4 6   16
B 2     3    
C 4     3    
D 6 3 3   4 9
E       4   3
F 16     9 3  

 

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