Между населёнными пунктами 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. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Ответ: 2

АС = 8

АВС = 5 + 2 = 7

АВDС = 5 + 1 + 4 = 10

АDВС = 3 + 1 + 2 = 6

АDС = 3 + 4 = 7