哈密顿回路的解是最优解吗
是。密顿图（哈密尔顿图)（英语：Hamiltonian graph，或Traceable graph）是一个无向图，由天文学家哈密顿提出，由指定的起点前往指定的终点，途中经过所有其他节点且只经过一次。在图论中是指含有哈密顿回路的图，闭合的哈密顿路径称作哈密顿回路，遗传算法是求tsp问题的最短路径，我们是对函数进行优化，属于局部的优化，该算法找到的哈密顿回路很可能是局部的最优解，本次遗传算法要进行的是一种全局优化，尽可能的找到符合条件的哈密顿回路。
上一篇：中银消费金融怎样获取更多客户
下一篇：济南市槐荫区国家税务局主要职责
多重随机标签