Ein gewichteter Graph ordnet Kanten Kosten, Längen oder Kapazitäten zu.
Viele Algorithmen nutzen Gewichte, z.B. Dijkstra für kürzeste Wege oder Kruskal für minimale Spannbäume.