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


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 9       21
B 4   3        
C 9 3   2   11 20
D     2   4    
E       4     4
F     11       2
Z 21   20   4 2  

 

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