偶长度最短路径 - CS版 - 未名存档

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

CS版 - 偶长度最短路径

相关主题
● 问个算法的问题,关于最短路径~~	● [转载]Computer Science Research到了最危险的时刻
● 谁用过LEDA的最短路径算法？	● This Woman is really cute
● 如何找到两点之间所有的路径？	● Dijkstra SSSP@CLR的疑问 (转载)
● 一个图的任意两点之间的最短路径求法	● 问问Boost library, 尤其是Boost Graph Library (BGL)
● shortest path algorithm(dijkstra)的变形	● UT Austin的CS到底怎样？
● Viterbi算法和Dijstra算法有什么联系吗	● Dynamic programming 如果要求限制次数如何解
● 关于CS的一个问题	● 罗列了CS领域的几乎所有大牛的网页。。。
● How to pronunciate dijkstra	● 程序英雄传（二）（左眼新作） (转载)

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

进入CS版参与讨论

1

(共1页)

u****h 发帖数: 2193	1 怎么修改一个图, 再跑一次dijkstra算法, 就能找出原点到其他任何一点的偶长度最短路经.. 偶长度最短路是说, 这条最短路一定要经过偶数条边. 我不知道最好算法有多好... 能跟对原图作dijkstra一样好么? 谢谢了!
l******e 发帖数: 470	2 改原来的dijkstra应该不行。应该转化成min weight perfect matching去做。【在 u****h 的大作中提到】 : 怎么修改一个图, 再跑一次dijkstra算法, 就能找出原点到其他任何一点的偶长度最短 : 路经.. : 偶长度最短路是说, 这条最短路一定要经过偶数条边. : 我不知道最好算法有多好... 能跟对原图作dijkstra一样好么? : 谢谢了!
l*******r 发帖数: 322	3 试试这样的一个新图：对原图的任意两个节点甲和乙，定义他们之间的距离为最短的“甲－丙－乙”路径，其中丙为除甲乙之外的任意一点，并且记录这个丙是谁。对新图进行dijkstra，得到的就是最短的偶路径。【在 u****h 的大作中提到】 : 怎么修改一个图, 再跑一次dijkstra算法, 就能找出原点到其他任何一点的偶长度最短 : 路经.. : 偶长度最短路是说, 这条最短路一定要经过偶数条边. : 我不知道最好算法有多好... 能跟对原图作dijkstra一样好么? : 谢谢了!

1

(共1页)

进入CS版参与讨论

相关主题
● 程序英雄传（二）（左眼新作） (转载)	● shortest path algorithm(dijkstra)的变形
● The h Index for Computer Science	● Viterbi算法和Dijstra算法有什么联系吗
● 求问时间复杂度	● 关于CS的一个问题
● 这就是传说中让理科生沉默，让文科生落泪的文史综合题 (转载)	● How to pronunciate dijkstra
● 问个算法的问题,关于最短路径~~	● [转载]Computer Science Research到了最危险的时刻
● 谁用过LEDA的最短路径算法？	● This Woman is really cute
● 如何找到两点之间所有的路径？	● Dijkstra SSSP@CLR的疑问 (转载)
● 一个图的任意两点之间的最短路径求法	● 问问Boost library, 尤其是Boost Graph Library (BGL)

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

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