谁用过LEDA的最短路径算法？ - CS版 - 未名存档

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

CS版 - 谁用过LEDA的最短路径算法？

相关主题
● 一个图的任意两点之间的最短路径求法	● How to pronunciate dijkstra
● shortest path algorithm(dijkstra)的变形	● [转载]Computer Science Research到了最危险的时刻
● 偶长度最短路径	● This Woman is really cute
● Viterbi算法和Dijstra算法有什么联系吗	● Dijkstra SSSP@CLR的疑问 (转载)
● [转载] 最好的max-weighted bipartite matching的复杂度是?	● 问问Boost library, 尤其是Boost Graph Library (BGL)
● 请问哪儿有现成的minimum vertex cover code	● UT Austin的CS到底怎样？
● 谁有LEDA professional edition?	● Dynamic programming 如果要求限制次数如何解
● 关于CS的一个问题	● 罗列了CS领域的几乎所有大牛的网页。。。

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

进入CS版参与讨论

1

(共1页)

f*****p 发帖数: 235	1 DIJKSTRA_T() 返回的结果不确定。比如两条路径都是最短路径，有时返回A, 有时返回B. 这个正常吗？还是我程序里什么地方有问题？
c******n 发帖数: 4965	2 不应该吧,里面又不是randomized alg... 【在 f*****p 的大作中提到】 : DIJKSTRA_T() 返回的结果不确定。比如两条路径都是最短路径，有时返回A, : 有时返回B. 这个正常吗？还是我程序里什么地方有问题？
f*****p 发帖数: 235	3 所以我纳闷啊。可自己的程序又查不出毛病。【在 c******n 的大作中提到】 : 不应该吧,里面又不是randomized alg...

1

(共1页)

进入CS版参与讨论

相关主题
● 罗列了CS领域的几乎所有大牛的网页。。。	● [转载] 最好的max-weighted bipartite matching的复杂度是?
● 程序英雄传（二）（左眼新作） (转载)	● 请问哪儿有现成的minimum vertex cover code
● The h Index for Computer Science	● 谁有LEDA professional edition?
● 求问时间复杂度	● 关于CS的一个问题
● 一个图的任意两点之间的最短路径求法	● How to pronunciate dijkstra
● shortest path algorithm(dijkstra)的变形	● [转载]Computer Science Research到了最危险的时刻
● 偶长度最短路径	● This Woman is really cute
● Viterbi算法和Dijstra算法有什么联系吗	● Dijkstra SSSP@CLR的疑问 (转载)

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

未名新帖统计// 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的版面，努力灌水吧:-)