# PRACTICAL EFFICIENCIES OF EXISTING SHORTEST-PATH ALGORITHMS AND A NEW BUCKET ALGORITHM

@inproceedings{Imai1984PRACTICALEO, title={PRACTICAL EFFICIENCIES OF EXISTING SHORTEST-PATH ALGORITHMS AND A NEW BUCKET ALGORITHM}, author={Hiroshi Imai and Masao Iri}, year={1984} }

- Published 1984
DOI:10.15807/jorsj.27.43

For the problem of finding the shortest paths from a prescribed vertex to the other vertices in a given network with nonnegative arc lengths, we investigate practical efficiencies of typical existing algorithms, i.e., the label-correcting method with a FIFO and that of a two-way sequence, and the label-setting method with a heap and that with a 1- or 2-level bucket system. We propose also a new method with a variable bucket system and compare it with those existing methods. Among the existing… CONTINUE READING