问JAVA 图（graph)的算法（最大回路）

simple, weighted,undirected graph
会求 最短距离和最小生成数
但 要求是 要算一个 maximal limited cycle （最大限制回路）
意思为 给出一个起点和一个 weight总数，要从起点开始出发 遍历，最后回到起点，最后要得出一个回路，其中所有路径的weight总和要比其他所有可能存在的回路中任何一个的 路径weight 总和都要大，但又不能超过所给出的 weight总数。

举例就是： 大家一起开车从多伦多出发 每人一缸油，只能往前开（不能走曾经走过的路），要 走的尽量远 尽量多城市， 但要保证最后能开回多伦多， 最后剩最少汽油而又回到多伦多的 其所走路线就是最大限制回路。 求算法。谢谢

所有跟帖： 

• 问JAVA 图（graph)的算法（最大回路）(重新解释） -市井之徒- ♂ (565 bytes) () 07/28/2007 postreply 22:00:31

• 回复：问JAVA 图（graph)的算法（最大回路）(重新解释） -过路的看不下去- ♂ (857 bytes) () 07/31/2007 postreply 00:46:49