search query: @indexterm LINEAR PROGRAMMING / total: 544
reference: 31 / 544
Author: | Asano, Y. Imai, H. |
Title: | Practical efficiency of the linear-time algorithm for the single source shortest path problem |
Journal: | Journal of the Operations Research Society of Japan
2000 : DEC, VOL. 43:4, p. 431-447 |
Index terms: | EFFICIENCY LINEAR PROGRAMMING ALGORITHMS |
Language: | eng |
Abstract: | Thorup's linear-time algorithm for the single source shortest path problem consists of two phases: a construction phase of constructing a data structure suitable for a shortest path search from a given query source s; and a search phase of finding shortest paths from the query source s to all vertices using the data structure constructed in construction phase. |
SCIMA