Algoritmer og Datastrukturer Hjem

CMD + K

Algoritmer og DatastrukturerTDT4120

CMD + K

Algoritmer og DatastrukturerKapittel 24Korteste veier for alle par

Begreper & formler6 Forrige Neste

1 min lesing

Korteste veier for alle par

Problemet med korteste veier for alle par finner korteste vei mellom alle noder i grafen. Vanlige algoritmer er Floyd–Warshall og Johnsons algoritme.

Tar du quizen på kapittel 24?

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

Begreper & formler

4 begreper · 2 formler i kapittelet

Korteste veier fra én kilde