Algoritmer til de store grafer: Den korteste vej fra A til B
Et kort med byer og veje er her vist matematisk som en graf med knuder og kanter. Ved hver kant er vist en vægt, der kan repræsentere afstand eller den tid, det tager at bevæge sig mellem to knuder. Illustration: Ingeniøren.
En dansk datalog har fundet den mest effektive metode til at finde den korteste vej i et netværk, der hele tiden ændrer sig.
Artiklen er ældre end 30 dage
DATALOGI Algoritmer for store grafer
At finde den korteste eller hurtigste rute fra ét sted til et andet er både big business, uhyre anvendeligt og et matematisk udfordrende problem.
Et specielt og relevant problem er, hvor hurtigt man kan finde en ny, hvis den oprindelige rute blokeres.
Abonnementsfordele
Fuld adgang til Ing.dk, Version2 og Radar
Fuld digital adgang til PLUS-indhold på Ing.dk, Version2 og Radar, tilgængeligt på din computer, tablet og mobil.
Kuraterede nyhedsbreve
Det seneste nye fra branchen, leveret til din indbakke.
Adgang til andre medier
Hver måned får du 6 klip, som kan bruges til permanent at låse op for indhold på vores andre medier.
Adgang til debatten
Deltag i debatten med andre kloge læsere.
