Beruflich Dokumente
Kultur Dokumente
10 10 10
IAD, 0 PHF, IAD, 0 PHF, 10 IAD, 0 PHF, 7
4 4 4
3 4 5 3 4 5 3 4 5
1 1 1
2 2 2
LAX, DFW, LAX, 3 DFW, LAX, 3 DFW, 5
j, d(j)
Relaxed node,
4 4
3 4 5 3 d(j) wont change
1
2 2
LAX, 3 DFW, 5 LAX, 3 DFW, 5
Runtimes
Algorithm step For two flight legs and less For three flight legs and less
BFS computations < 1 second. < 1 second.
Cascade sampling 30 seconds. 400 seconds.
Dijkstras algorithm < 1 seconds. 3 seconds.
Points at the same radius are the same distance away from the center.
Total runtime < 32 seconds < 7 minutes Color indicates delay.