小弟初来报道..请教各位高手!TSP问题的复杂版
air3_ 2009-03-29 01:34:21 TSP问题:有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
我需要问的是,假设每个城市都有本身的价值(旅行商人到达这个城市就可获得这个价值),但有一个旅行商人可走的路程的最大值,要用什么算法,让旅行家在最大路程之内获得最大价值?前提是要回到原来出发的城市哦..
谢谢各位大哥大姐了...