搜索资源列表
tspwithKL
- this tar includes my code which employ the Lin-Kernighan algorithm to address the tsp problem. this tar also include some testfiles and config file and a readme which describes how to run this program.
lk-0.5.0.tar
- Lin-Kernighan heuristic for the TSP and minimum weight perfect matching
Lin-Kernighan
- Lin-Kernighan聚类算法源代码，下载后可以直接编译执行-Lin-Kernighan clustering algorithm source code, download directly to compile the implementation of
R-Opt-Lin-Kernighan
- Lin-Kernighan的R-Opt算法。主要思想是CLK，小规模的TSP可以在很短的时间内都到最优解。-Lin-Kernighan algorithm for the R-Opt. The main idea is CLK, small-scale TSP can be in a very short period of time have gone to the optimal solution.
LKHTSP
- 由Helsgaun改进的Lin-Kernighan局部启发搜索算法（LKH）求解大规模TSP问题，使用Java语言实现，具有强大的求解TSP性能。-Helsgaun improved the Lin-Kernighan local search algorithm (LKH) for solving large scale TSP problem, use the Java language, solving the TSP with a strong performance.
Lin-Kernighan-heuristic-for-the-TSP-and-minimum-w
- Lin-Kernighan heuristic for the TSP
LKH-2.0.2
- K Helsgaun s Lin-kernighan heuristic implementation for traveling salesman problems, one of the best TSP solver. Pure C implementation.
社区划分算法模块度函数计算
- 上世纪60年代，Herbert Simon 首先提出了复杂系统具有模块结构特性的概念。而针对社区的研究实际上是从子图分割问题演化而来，Kernighan-Lin 提出的二分算法使得子图分割问题逐渐成为当时图挖掘领域关注的重点。另外，在社会学领域，社会学家也发现社区结构在各种复杂网络中的普遍存在性。进入21世纪后，社区的研究开始被研究者所重视，而近年来随着社交网络的崛起，这一领域的关注度已大大提升。使用时讲后缀名改为py，python打开