小编Cal*_*leb的帖子

我很难构建一个小的无向图G,它具有超出给定算法的加权边,这意味着无论起点是什么,算法都不会选择最优解.每个节点都连接到每个其他节点.

给定起点,算法迭代地选择图上最近的未使用点并访问它直到它循环回到起始点.该算法执行强力,以每个点为起点运行并从所有输出循环中选择最短的哈密顿循环.

我因为我的生活已经无法解决这个问题,我已经绘制了无数的图表,经历并解决了它们,但仍然无法提出算法无法找到最佳解决方案的图表.

这完全是理论上的,没有代码.我非常感谢任何有关如何处理/思考这一问题的指导或指示.