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