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

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

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

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