问个算法的问题,关于最短路径~~ - CS版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

CS版 - 问个算法的问题,关于最短路径~~

相关主题
● 偶长度最短路径	● 微软地图怎么取消了比例尺？
● 一个优化问题求助，谢谢。	● Viterbi算法和Dijstra算法有什么联系吗
● 谁用过LEDA的最短路径算法？	● 请问一个C++调用Python的问题
● 如何找到两点之间所有的路径？	● [转载] 问个弱问题:什么是逻辑?和代数怎么区别的?
● 一个图的任意两点之间的最短路径求法	● [转载] 问个mesh网络中的router问题
● shortest path algorithm(dijkstra)的变形	● [转载] 问个 pattern recognition 的人
● 向各位计算机高手求助	● [转载] Re: 问个 pattern recognition 的人
● 我这个情况能有办法到US去吗	● [转载] 问个paper的问题

相关话题的讨论汇总
话题: 算法话题: 最短话题: 路径

进入CS版参与讨论

1

(共1页)

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)，有没有算法可以通过合理的预计算，使查询最短路径 : 的复杂度大规模下降阿？ : 谢谢。

1

(共1页)

进入CS版参与讨论

相关主题
● [转载] 问个paper的问题	● 一个图的任意两点之间的最短路径求法
● 问个voronoi diagram的问题	● shortest path algorithm(dijkstra)的变形
● 问个char *的问题	● 向各位计算机高手求助
● 问个clustering的问题	● 我这个情况能有办法到US去吗
● 偶长度最短路径	● 微软地图怎么取消了比例尺？
● 一个优化问题求助，谢谢。	● Viterbi算法和Dijstra算法有什么联系吗
● 谁用过LEDA的最短路径算法？	● 请问一个C++调用Python的问题
● 如何找到两点之间所有的路径？	● [转载] 问个弱问题:什么是逻辑?和代数怎么区别的?

相关话题的讨论汇总
话题: 算法话题: 最短话题: 路径

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)