Что такое взвешенный граф и чем он отличается от обычного?

Взвешенный граф — это граф, в котором каждому ребру назначено некоторое числовое значение (вес ребра). skysmart.ru skillbox.ru Это может быть расстояние, время, стоимость, мощность или другая характеристика, связанная с соединением вершин. skillbox.ru

От обычного графа взвешенный отличается тем, что характеризуется числовым значением для более точного конструирования схемы. www.work5.ru Невзвешенный граф не присваивает вес рёбрам, а лишь отражает факт наличия связи. www.work5.ru

Пример взвешенного графа — транспортная сеть, в которой рёбрам присвоены весы: они показывают стоимость перевозки груза по ребру и пропускные способности дуг. skysmart.ru

Обычные графы тоже возможно представить в виде взвешенных, если считать, что все их рёбра обладают весом равным единице. spravochnick.ru