1. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в метрах) приведена в таблице. Постройте взвешенный граф. Определите количество вершин и рёбер в графе. Определите длину кратчайшего пути между пунктами A и [конец условия обрезан].

По таблице дороги: AB — 4 м, AC — 7 м, BC — 1 м, BD — 5 м, CD — 3 м, DE — 1 м. Пустые ячейки означают отсутствие дороги.

Взвешенный граф:

Вершины — населённые пункты, рёбра — дороги; числа у рёбер показывают длину в метрах. В графе 5 вершин и 6 рёбер.

Найти кратчайший путь между A и конечным пунктом нельзя: название пункта обрезано на фотографии. Пришлите продолжение условия, чтобы определить длину пути.