标签： algorithm graph heuristics simulated-annealing
一个人让我用启发式方法解决MCPP问题。他指出模拟退火。我正在做我的研究，就我而言，这个算法无法应用于这个问题。为什么？找到解决方案的原因在大多数MCPP场景中，某些道路（边缘，弧线）必须加倍。这为下一个边缘提供了无限的可能选择，因为我总是可以重复使用之前使用过的边缘之一（例如刚才让我到达当前节点的边缘）。 我错了吗？如果是这样，我错过了什么？或纯模拟退火是否不适合这个问题？