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

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

Вес может отражать расстояние, время в пути, скорость передачи данных или любую другую значимую величину, связанную со связью между вершинами. blog.skillfactory.ru

Обычные графы (не взвешенные) просто показывают, между какими вершинами есть прямой путь. www.front-dev-info.ru

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