Algoritmer til de store grafer: Den korteste vej fra A til B

PLUS.
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.

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
Få adgang til PLUS-indhold og e-avisen
Læs videre med et digitalt abonnement på Ingeniøren PLUS.
De første 30 dage er gratis.
Dit medlemsskab giver dig adgang
Som medlem af IDA er Ingeniøren PLUS en del af dit medlemskab. Log ind med Mit IDA for at aktivere adgangen til PLUS-indhold.
Oplever du problemer med login, så skriv til os på websupport@ing.dk.