Viktad graf
En viktad graf är en graf där varje kant mellan två hörn har en associerad vikt.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/3/3f/Weighted_Graph.png/250px-Weighted_Graph.png)
Negativa vikter
En viktad graf kan i vissa sammanhang tilldelas negativa vikter.
Externa länkar
https://algs4.cs.princeton.edu/40graphs/
En viktad graf är en graf där varje kant mellan två hörn har en associerad vikt.
En viktad graf kan i vissa sammanhang tilldelas negativa vikter.
https://algs4.cs.princeton.edu/40graphs/