Информатика (Формальные описания реальных объектов и процессов)

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

  A B C D E
A   2 1   5
B 2   4    
C 1 4   1 4
D     1   2
E 5   4 2  

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

1) 5

2) 6

3) 7

4) 8

Регистрация


Зарегистрироваться через VK

Личный кабинет

Регистрация
Войти через VK