Hoppa till innehållet

Viktad graf

Från Wikipedia

En viktad graf är en graf där varje kant mellan två hörn har en associerad vikt.

En graf bestående av ett antal hörn och kanter. Varje kant har tilldelats en vikt, i detta fall ett banalt heltal.

Negativa vikter

[redigera | redigera wikitext]

En viktad graf kan i vissa sammanhang tilldelas negativa vikter.

Externa länkar

[redigera | redigera wikitext]

https://algs4.cs.princeton.edu/40graphs/

Hämtad från ”https://sv.wikipedia.org/w/index.php?title=Viktad_graf&oldid=54281638”