В чем заключаются ключевые отличия между простым и взвешенным графом?

Возможно, имелись в виду различия между невзвешенным (простым) и взвешенным графом. www.baeldung.com

Невзвешенный граф подходит для приложений, где важно знать только, связаны ли два объекта напрямую через ребро. www.baeldung.com В таком графе важно, есть ли путь между узлами, с каких узлов можно связаться и так далее. www.baeldung.com

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

Таким образом, ключевое отличие в том, что в первом случае важна только связь объектов, а во втором — ещё и числовые свойства рёбер.

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