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.