На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними населёнными пунктами А, В, С, D, Е и F. Какова длина маршрута А — Е-D-C-A?

Из весовой матрицы графа, представленной на рисунке, можно определить расстояния между соседними населёнными пунктами. Маршрут A — E — D — C — A состоит из следующих участков:

1. Расстояние между пунктами A и E: 6
2. Расстояние между пунктами E и D: 8
3. Расстояние между пунктами D и C: 2
4. Расстояние между пунктами C и A: 2

Суммарная длина маршрута вычисляется как сумма длин всех его участков:

$$6 + 8 + 2 + 2 = 18$$

Следовательно, длина маршрута А — Е — D — C — A равна 18.