Korteste veier fra én kilde

Målet er å finne korteste vei fra én startnode til alle andre. Klassiske algoritmer er Dijkstra (for ikke-negative vekter) og Bellman-Ford (for grafer med negative vekter).

Test deg selv

Tar du quizen på kapittel 23?

5 spørsmål satt sammen til dette kapittelet — den beste måten å sjekke at det sitter.

Start quiz

Begreper & formler

5 begreper · 2 formler i kapittelet

Forrige

Minimum spennende trær

Kap 22

Neste

Korteste veier for alle par

Kap 24