Ein Graph heißt gewichtet, wenn es eine Funktion gibt, die jedem Knoten oder jeder Kante einen Wert zuweist.