A B C D A 0 6 2 9 B 6 0 3 3 C 2 3 0 7 D 9 3 7 0 в таблице указана стоимость перелёта...

Question

A B C D
A 0 6 2 9
B 6 0 3 3
C 2 3 0 7
D 9 3 7 0
в таблице указана стоимость перелёта между городами ,за какую минимальную цену можно долететь из A в D???

Answer 1

A→D =9
A→B→D=6+3=9
A→C→D=2+7=9
A→B→C→D=6+3+7=16
A→C→B→D=2+3+3=8
Ответ:8

Answer 2

Стоимость перелета в из А до Д 7