В чём разница между простым и взвешенным путём в графе?

Разница между простым и взвешенным путём в графе заключается в том, что в первом случае рёбра не повторяются, а во втором — каждому ребру присвоено числовое значение (вес). skysmart.ru skillbox.ru

Простой путь — это путь, в котором никакое ребро не встречается дважды. skysmart.ru

Взвешенный граф — это граф, в котором каждому ребру назначен вес, который может обозначать, например, длину пути, его стоимость или другую характеристику, связанную с соединением вершин. skillbox.ru habr.com

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