搜索资源列表
118-Hamilton
- 哈密顿回路,对于给定的一个图查找图中是否存在哈密顿回路的一个算法。-Hamiltonian circuit, for a given a map to find the existence of maps of a Hamiltonian circuit algorithm.
Hamilton
- 求最小Hamilton回路一步一步的构造Hamilton回路,并且在每一步都进行测试,看看局部构造的向量是否有可能扩充为一个Hamilton回路,若不能就立即删除它并转到下一步。 最后计算每个Hamilton回路的权值之和,选取最小的作为最小Hamilton回路。 -min Hamilton
118-Hamilton
- 哈密顿回路,对于给定的一个图查找图中是否存在哈密顿回路的一个算法。-Hamiltonian circuit, for a given a map to find the existence of maps of a Hamiltonian circuit algorithm.