TSP 的成本函数如何运作？假设我有一个距离为 100 的游览，我稍微更改了游览，对原始游览进行了 4 次更改，现在它的距离为 50。
成本函数会给我 4，因为那是变化的数量；还是 50，因为距离的变化？或者也许我遗漏了什么，但两者都不是？
最佳答案
成本函数是总距离。
这正是您想要的最小化。
关于algorithm - TSP 的模拟退火成本函数，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/15445861/