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


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

Вопрос 3

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

  A B C D E F Z
A   4 8       23
B 4   3        
C 8 3   2 8 11 20
D     2   4    
E     8 4     4
F     11       2
Z 23   20   4 2  

 

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