問JAVA 圖(graph)的算法(最大回路)
simple, weighted,undirected graph
會求 最短距離和最小生成數
但 要求是 要算一個 maximal limited cycle (最大限製回路)
意思為 給出一個起點和一個 weight總數,要從起點開始出發 遍曆,最後回到起點,最後要得出一個回路,其中所有路徑的weight總和要比其他所有可能存在的回路中任何一個的 路徑weight 總和都要大,但又不能超過所給出的 weight總數。
舉例就是: 大家一起開車從多倫多出發 每人一缸油,隻能往前開(不能走曾經走過的路),要 走的盡量遠 盡量多城市, 但要保證最後能開回多倫多, 最後剩最少汽油而又回到多倫多的 其所走路線就是最大限製回路。 求算法。謝謝