simple, weighted,undirected graph
会求 最短距离和最小生成数
但 要求是 要算一个 maximal limited cycle (最大限制回路)
意思为 给出一个起点和一个 weight总数,要从起点开始出发 遍历,最后回到起点,最后要得出一个回路,其中所有路径的weight总和要比其他所有可能存在的回路中任何一个的 路径weight 总和都要大,但又不能超过所给出的 weight总数。
举例就是: 大家一起开车从多伦多出发 每人一缸油,只能往前开(不能走曾经走过的路),要 走的尽量远 尽量多城市, 但要保证最后能开回多伦多, 最后剩最少汽油而又回到多伦多的 其所走路线就是最大限制回路。 求算法。谢谢
问JAVA 图(graph)的算法(最大回路)
所有跟帖:
•
问JAVA 图(graph)的算法(最大回路)(重新解释)
-市井之徒-
♂
(565 bytes)
()
07/28/2007 postreply
22:00:31
•
回复:问JAVA 图(graph)的算法(最大回路)(重新解释)
-过路的看不下去-
♂
(857 bytes)
()
07/31/2007 postreply
00:46:49