Среди задач, которые решаются для взвешенных графов, есть задача построения минимального остовного дерева (Minimum Spanning Tree, MST). Минимальное остовное дерево (или минимальное покрывающее дерево) в (неориентированном) связном взвешенно...

---