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


О! Взвешенный граф? Давайте познакомимся - это граф, вершинам и (или) рёбрам которого присвоены "весы" - обычно некоторые числа. Пример взвешенного графа - транспортная сеть, в которой рёбрам присвоены весы, означающие стоимость перевозки груза по ребру и пропускные способности дуг. Пример взвешенного графа на рисунке ниже.



Стой! Перед вами новое препятствие!



Ура! В вашем арсенале уже два фрагмента карты!  Но сколько их еще? А это и предстоит вам выяснить.