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

---