tsp问题最优解与起点有关系吗

时间：2023-03-30 21:40:46
好评回答
求助 如果TSP问题的出发点不是固定的，可以是任意一座城市，请问怎么做
选最优的话一般都考虑所有情况，你遍历一次，从中选最优。
最后也是这么做的，没有别的办法了。哈你是用什么算法做的呢？
就是每次换一个开头 然后遗传

是不是先用dist把所有的城市间的距离算出来，然后以一个城市为起点，找离他最近的城市，依次找下去，直到路过所有的城市，为起点，，，最后就有一个最小的距离。不知道对不

我也是这么做的最后
相关推荐
  • tsp问题的出发点能确定下来吗
  • tsp（pm10）与气溶胶的关系
  • 不返回到起点的tsp问题的matlab代码
  • 运筹学 运输问题为什么总是存在最优解
  • 起点码字赚钱问题？
  • 什么是tsp，pm10，pm2.5
  • 菜谱中tbsp tsp 汤匙 是多少?
    		•   
    大家在问
    华硕触摸板怎么关 接触性皮炎怎么办 考教师资格证需要什么条件 怎么接吻更有感觉 小狗咳嗽怎么办 跌打损伤怎么办 深海教育怎么样 多肉植物冬天怎么养 104000元大写怎么写 极限祭坛潘怎么打