ПОМОГИТЕ ДАМ 20 БАЛОВ Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны...

Question

ПОМОГИТЕ ДАМ 20 БАЛОВ
Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. (От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет.)



A B C D E F
A 3
B 9 4
C 3 9 3 8
D 3 2
E 4 8 2 7
F 7

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

Answer 1

Находим все возможные варианты
В пункт F можно по­пасть толь­ко из пунк­та Е.
В пункт Е можно по­пасть из пунк­тов С, В и D.