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