问JAVA 图（graph)的算法（最大回路）(重新解释）

simple, weighted,undirected graph
我会求 最短距离和最小生成数
但 要求是 要算一个 maximal limited cycle （最大限制回路）
意思为 给出一个起点和一个 weight总数，所谓“限制回路” 就是要从起点开始出发 遍历，最后回到起点，最后要得出一个回路，其所遍历的所有路径的weight总和不能超过所给出的 weight总数。而其中走过最多节点的 就是最大限制回路

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