問JAVA 圖（graph)的算法（最大回路）

simple, weighted,undirected graph
會求 最短距離和最小生成數
但 要求是 要算一個 maximal limited cycle （最大限製回路）
意思為 給出一個起點和一個 weight總數，要從起點開始出發 遍曆，最後回到起點，最後要得出一個回路，其中所有路徑的weight總和要比其他所有可能存在的回路中任何一個的 路徑weight 總和都要大，但又不能超過所給出的 weight總數。

舉例就是： 大家一起開車從多倫多出發 每人一缸油，隻能往前開（不能走曾經走過的路），要 走的盡量遠 盡量多城市， 但要保證最後能開回多倫多， 最後剩最少汽油而又回到多倫多的 其所走路線就是最大限製回路。 求算法。謝謝