Appendix
A : Computational experiments on shortest path algorithms
[pdf:90kB] [ps:230kB]
This appendix lists computational results of shortest path
algorithms on
networks generated by four generators: SPGRID, SPRAND, NETGEN,
and SPACYC. The first 19 tables (from Table 35 to Table 53)
are cases where the requested OD pairs have distinct 1/4 N
destinations. The second 19 tables (from Table 54 to Table
72) are cases where the requested OD pairs have distinct 1/2
N destinations. The last 19 tables (from Table 73 to Table
91) are cases where the requested OD pairs have distinct N
destinations.
