Algoritmer til de store grafer: Den korteste vej fra A til B
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.
