Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в таблице.
A B C D
A 5 8 3
B 5 2 1
C 8 2 4
D 3 1 4
Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
A B C D
A 5 8 3
B 5 2 1
C 8 2 4
D 3 1 4
Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
More Questions From This User See All
Answers & Comments
Ответ: 2
АС = 8
АВС = 5 + 2 = 7
АВDС = 5 + 1 + 4 = 10
АDВС = 3 + 1 + 2 = 6
АDС = 3 + 4 = 7