文件名称:tsp的剪枝算法
介绍说明--下载内容来自于网络,使用问题请自行百度
通过“剪枝”算法并用数组的方式在O(n)时间内给出结果。 利用叶子数目的单调递减性和巧妙的方式灵活在数组中存储修改信息,用简单快速的方法实现复杂的操作,以数组的形式实现了链表的功能,如快速访问相邻岛等。避免了重复访问,增加效率。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : tsp.rar 列表 tsp.cpp
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.