kernighan-lin-algorithm

Here are 3 public repositories matching this topic...

erogluegemen / Heuristic-Path-Planning

Heuristic Path Planning is a project dedicated to finding optimal routes efficiently. Applicable across robotics, transportation, and gaming, it offers robust and timely path planning solutions.

python heuristics heuristic-search-algorithms fiduccia-mattheyses kernighan-lin data-structures-and-algorithms kernighan-lin-algorithm

Updated Jun 13, 2024
Python

Francy93 / TSP_Chained_Lin-Kernighan_Heuristic

Star

AI: First project of the Computer Science third-year about Artificial Intelligence.

linkedlist traveling-salesman tsp kruskal travelling-salesman kruskal-algorithm tsp-problem lin-kernighan-heuristic travelling-salesman-problem tsp-solver traveling-salesman-problem kernighan-lin-algorithm lin-kernighan-algorithm

Updated May 21, 2022
Java

junipertcy / bipartiteSBM-KL

Sponsor

Star

Graph partitioning engine for the degree-corrected bipartite Stochastic Block Model, using the Kernighan-Lin algorithm.

community-detection stochastic-block-model kernighan-lin-algorithm

Updated Jun 20, 2018
C++

Improve this page

Add a description, image, and links to the kernighan-lin-algorithm topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the kernighan-lin-algorithm topic, visit your repo's landing page and select "manage topics."

Learn more

Provide feedback

Saved searches

Use saved searches to filter your results more quickly