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