a***a 发帖数: 149 | 1 一般最优算法复杂度是 O(nlgn),有没有算法可以通过合理的预计算,使查询最短路径
的复杂度大规模下降阿?
谢谢。 | d******e 发帖数: 7844 | 2 V.Kumar A.Grama A.Gupta, G.Karypis, Introduction to parallel computing:
Design and Analysis of Algorithms (Benjamin/Cummings, Redwood City,CA,1994)
pp.257-297
【在 a***a 的大作中提到】 : 一般最优算法复杂度是 O(nlgn),有没有算法可以通过合理的预计算,使查询最短路径 : 的复杂度大规模下降阿? : 谢谢。
|
|