登山法、分支限界法求解哈密顿环问题

问题描述:ios （1）哈密顿环问题：输入是一个无向连通图G=(V,E)；若是G中存在哈密顿环则输出该环。算法 （2）最小哈密顿环问题：输入是一个无向连通图G=(V,E)，每一个节点都没有到自身的边，每对节点间都有一条非负加权边；输出一个权值代价和最小的哈密顿环。注意：事实上输入图是一个彻底图，所以哈密顿环是必定存在的。函数 实现哈密顿环搜索算法性能 （1）哈密顿环问题：(a)实现基于树的基本搜索

>>阅读原文<<