Bewertete Graphen
Ist 
ein Graph und 
eine Abbildung, die jeder Kante eine reelle Zahl
zuordnet, so heißt 
ein bewerteter Graph und 
die Bewertung
oder Länge der Kante 
In vielen Anwendungsfällen repräsentieren die Bewertungen der Kanten Kosten, die durch
den Bau, die Aufrechterhaltung oder die Benutzung der Verbindungen zustandekommen.
