Vægt (grafteori)
Fra Wikipedia, den frie encyklopædi
En graf kaldes for en vægtet graf, hvis hver kant i grafen har en tilknyttet vægt; dvs. en værdi som typisk er et tal. Afhængig af hvad grafen modellere, kan disse kant vægte repræsenter forskellige ting. Det kan f.eks. være afstand, tid, hastighed og mange andre fænomener.