Question

Между населёнными пунктами А. В. С, D. Е построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E
----------------------------
A | | 6 | | 1 | 4
----------------------------
B | 6 | | 2 | 5 |
----------------------------
C | | 2 | | 2 |
----------------------------
D | 1 | 5 | 2 | | 6
----------------------------
E | 4 | | | 6| 0

Определите длину кратчайшего пути между пунктами В и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Answer 1

Таким образом, кратчайший путь между пунктами B и E составляет 8 километров