問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