Kernighan-Lin-Algorithm:KL的简单Java实现

preview
共15个文件
class：8个
java：2个
md：1个
Java
需积分: 25 2 下载量 52 浏览量 2021-05-18 16:57:32 上传 评论 收藏 22KB ZIP 举报
资源详情
资源评论
评论 收藏
王萌昊
  • 粉丝: 22
  • 资源: 4578
上传资源 快速赚钱
voice
center-task 前往需求广场，查看用户热搜

相关推荐

zip

kernighan-lin-algorithm-implementation

克林根·林算法的实现 安装 git clone mkdir build cd build cmake .. cmake --build .
zip

为图形（对称） TSP 实现的著名 Lin-Kernighan 启发式算法的 java 实现_代码_下载

为图形（对称）TSP 实现的著名 Lin-Kernighan 启发式算法的 java 实现。 特征 它实现了与 Shen Lin 和 Brian Kernighan 在其原始论文“An Effective Heuristic Algorithm for the Traveling-Salesman Problem”中描述的完全相同的功能 此外，此实现读取.tsp文件以形成 TSP 问题的表示；
zip

Kernighan-Lin-algorithm:为了实现针对图划分问题的Kernighan-Lin算法，该算法考虑了将图的节点（其边沿上的成本）划分为给定大小的子集的问题，以最大程度地减少所有切边上的成本之和。 我们可以使用该算法来使电路板上的电路连接数最少。 我使用C ++来实现此算法

克尼根·林算法 为了实现针对图划分问题的Kernighan-Lin算法，该算法考虑了将图的节点（其边沿上的成本）划分为给定大小的子集的问题，以最大程度地减少所有切边上的成本之和。 我们可以使用该算法来使电路板上的电路连接数最少。 我使用C ++来实现此算法。 使用UCI基准
zip

TSP 的 Lin-Kernighan 启发式实现_C++_代码_下载

LK启发式TSP 实施解决旅行商问题的 Lin-Kernighan 启发式算法 步骤1 编译代码 g++ LKMain.cpp LKMatrix.cpp -o LKSolver 第2步 运行代码 更多详情、使用方法，请下载后阅读README.md文件
star 5星 · 资源好评率100%
zip

Kernighan-Lin图分割算法在Python中的实现_python_代码_下载

Kernighan-Lin图分割算法的实现
star 5星 · 资源好评率100%
zip

lin-kernighan:Lin-Kernighan 启发式在最后生成示例视频

林克尼汉 Lin-Kernighan 启发式在最后生成示例视频 与 Victor Wu 的最终项目的一部分
pdf

关于TSP问题的第三代LKH算法

关于TSP问题的第三代LKH算法
docx

LKH算法中文翻译.docx

lkh算法是目前解决 tsp旅行售卖者问题 vrp 车辆配送问题启发式算法最好的算法。此为其lkh2.0核心文章翻译
zip

Kernighan-Lin算法对空手道俱乐部优化.zip_K-L算法对空手道俱乐部进行划分_Kernighan-Lin_Lin_

本程序利用K-L算法对空手道俱乐部网络模型进行划分
gz

lk-0.5.0.tar.gz_Kernighan-Lin_Lin-Kernighan_Lin–Kernighan_Perfec

Lin-Kernighan heuristic for the TSP and minimum weight perfect matching
zip

tsp.zip_1965_Lin-Kernighan TSP_lin algorithm

Algorithm based on the outline of (Lin, 1965) for unix
zip

The-C-Programming-Language--Kernighan-and-Ritchie:Kernighan和Ritchie撰写的C语言编程练习和学习

由Kernighan和Ritchie撰写的C语言编程练习和学习。 我的工作和附带项目主要处理Python之类的高级语言。 我想提高我的经验和对C的理解，以便可以更好地了解我正在从事的工作的基础知识。 章节注释摘要 教程简介，第1...
zip

Python-elkai一个基于LKH的Python3TSPsolver跨平台

elkai - 一个基于LKH 的Python 3 TSP solver(跨平台)
zip

基于C++实现数据可视化分析大作业【100012749】

在这一部分中，我们尝试使用 Kernighan-Lin 算法将给定的网络划分为两个部分，每一部分是一个子社团，代表联系比较紧密的一部分用户。 用 Kernighan-Lin 算法最后得到的最后结果可以做到两个社团内部的边权之和减去...
zip

matlab调用LKH求解器Lin-Kernighan启发式算法

matlab调用LKH求解器Lin-Kernighan启发式算法
zip

AStyle.zip

Astle源码及exe打包； 预定风格：--style=ansi：ANSI 风格格式和缩进 --style=kr ：Kernighan&Ritchie 风格格式和缩进 --style=linux ：Linux 风格格式和缩进 ...--style=java ：Java 风格格式和缩进
c

C语言-计算方法实验源程序

C语言-计算方法实验源程序 HUST 各种计算方法的小程序
zip

基于C++和Java Script实现网络图的构建.zip

用Kernighan-Lin算法最后得到的最后结果可以做到两个社团内部的边权之和减去两个社团之间的边权之和为最小。但由于这个算法的复杂度较高，所以当需要划分的网络的结点数较多时，划分的速度会变慢很多。经测试，当n取...
pdf

确定性退火算法，用于近似最小二等分问题的解

最小二等分问题是NP-hard组合优化问题。... 数值结果表明，该算法比针对最小二等分问题的现有的两种最佳启发式方法，具有多个起点的Kernighan-Lin方法（MSKL）和多级图划分方案（MLGP）的效率要高得多。
zip

c-kernighan-ritchie-exercises

c-kernighan-ritchie锻炼
application/pdf

C程序设计语言（第2版·新版中文）

《C程序设计语言》(第2版新版)原著即为C语言的设计者之一Dennis M.Ritchie和著名的计算机科学家Brian W.Kernighan合著的一本介绍C语言的权威经典著作。我们现在见到的大量论述C语言程序设计的教材和专著均以此书为...
star 5星 · 资源好评率100%
pdf

基于神经网络的数字电路串扰时滞故障测试生成

该算法首先使用Kernighan-Lin-Fiduccia-Mattheyses(KLFM)方法在受害点处把电路分为左右2个部分,然后对右半部分电路采用神经网络算法把故障效应传播到输出端,最后对左半部分电路根据受害点时滞故障的方程计算出受害点...
rar

基于spring boot的小区物业管理系统源码+论文+答辩ppt

小区物业管理系统是在Java + MySQL开发环境的基础上开发的。Java是一种服务器端脚本语言，易于学习，实用且面向用户。全球超过35％的Java驱动的互联网站点使用Java。MySQL是一个数据库管理系统，因为它的体积小但速度快，成本低，或者开源受到中小型网站的青睐。因此，Java + MySQL作为一个成熟的开发环境，可以满足小区物业管理系统设计和开发所需的稳定性，安全性和可扩展性要求。系
star 3星 · 编辑精心推荐
zip

STM32CubeMX安装包(版本:6.9.0) 附带 Java安装包(版本:371) - -2023年7月14日

本资源包含：6.9.0版本的CubeMX安装包 以及 必要的Java环境安装包，具体的安装方法可在我的主页查看CubeMX安装教程篇章。
zip

最新Java JDK 8安装版（Windows 64位）

资源内容直接来自官网，没有添加任何其它额外内容；旨在便捷地获取最新版的Java API（避免因地域原因被限制访问，因网络原因无法稳定有效下载等情况）
star 5星 · 资源好评率100%
zip

自主研发的软著申请代码文档整理输出工具

可在软著申请时使用的代码文档整理输出工具，可选择多个特定目录，设置多类型文件，指定选择生成代码文档，可操作性很好，并且在生成word代码文档时，过滤了所有空白行和注释，过滤的注释类型涵盖mysql、java、php、python、js、html、node、vue等所有大类语言。 软件环境：win10、win7、win8、win xp 更新日志： 2022年6月1日：更新了动态进度展示，无响应超时等
star 5星 · 资源好评率100%
zip

毕业设计-基于JAVA的springboot超市进销存系统(源代码+论文）

本超市进销存系统以springboot作为框架，b/s模式以及MySql作为后台运行的数据库，同时使用Tomcat用为系统的服务器。本系统主要包括首页、个人中心、员工管理、客户管理、供应商管理、承运商管理、仓库信息管理、商品类别管理、 商品信息管理、采购信息管理、入库信息管理、出库信息管理、销售订单管理、部门管理、岗位管理等功能，通过这些功能的实现基本能够满足日常超市进销存管理的操作。 通过这个系
star 4星 · 用户满意度95%
pdf

Java 面经手册·小傅哥.pdf

这是一本以面试题为入口讲解 Java 核心内容的技术书籍，书中内容极力的向你证实代码是对数学逻辑的具体实现。当你仔细阅读书籍时，会发现Java中有大量的数学知识，包括：扰动函数、负载因子、拉链寻址、开放寻址、斐波那契（Fibonacci）散列法还有黄金分割点的使用等等。 适合人群 1. 具备一定编程基础，工作1-3年的研发人员 2. 想阅读 Java 核心源码，但总感觉看不懂的 3. 看了太多
star 5星 · 资源好评率100%
zip

BurpLoaderKeygen.jar.zip

网络安全-02-BurpSuite工具详细安装教程 BurpSuite注册机下载激活-BurpSuite工具 将BurpLoaderKeygen.jar & burpsuite_pro_v2023.4.5.jar 放置同一目录下 3.3.2 cmd命令行执行 java -jar BurpLoaderKeygen.jar >java -jar BurpLoaderKeygen.jar