simple, weighted,undirected graph
会求 最短距离和最小生成数
但 要求是 要算一个 maximal limited cycle (最大限制回路)
意思为 给出一个起点和一个 weight总数,要从起点开始出发 遍历,最后回到起点,最后要得出一个回路,其中所有路径的weight总和要比其他所有可能存在的回路中任何一个的 路径weight 总和都要大,但又不能超过所给出的 weight总数。
举例就是: 大家一起开车从多伦多出发 每人一缸油,只能往前开(不能走曾经走过的路),要 走的尽量远 尽量多城市, 但要保证最后能开回多伦多, 最后剩最少汽油而又回到多伦多的 其所走路线就是最大限制回路。 求算法。谢谢