Dijkstra's Algorithm On-Line: An Empirical Case Study from Public Railroad Transport
a theoretician ' s guide to the experimental analysis of algorithms .