haku: @indexterm Efficiency / yhteensä: 625
viite: 257 / 625
| Tekijä: | Asano, Y. Imai, H. |
| Otsikko: | Practical efficiency of the linear-time algorithm for the single source shortest path problem |
| Lehti: | Journal of the Operations Research Society of Japan
2000 : DEC, VOL. 43:4, p. 431-447 |
| Asiasana: | EFFICIENCY LINEAR PROGRAMMING ALGORITHMS |
| Kieli: | eng |
| Tiivistelmä: | 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