sth144 / christofides-algorithm-cppLinks
Implementation of Christofides Approximation for the general Traveling Salesman Problem
☆14Updated 5 years ago
Alternatives and similar repositories for christofides-algorithm-cpp
Users that are interested in christofides-algorithm-cpp are comparing it to the libraries listed below
Sorting:
- Implementations of different algorithms for building Euclidean minimum spanning tree in k-dimensional space.☆22Updated 4 years ago
- benchmark solutions for selected packing problems: circle, rectangle, cube, cuboid, polygon packings☆31Updated last month
- Draws Bézier curves in OpenGL☆16Updated 10 years ago
- A solver based on local search☆12Updated 4 months ago
- OI代码仓库、复习笔记、代码模板、本地Judger☆57Updated 3 years ago
- A free C++ Genetic Algorithm library☆232Updated 5 months ago
- High-performance updatable priority queue in C++☆39Updated 3 years ago
- Polar decomposition of a 3x3 matrix☆14Updated 6 years ago
- A chrome side-bar extension to visualize reading progress.☆44Updated 3 years ago
- Ceras is yet another tiny deep learning engine, in pure c++ and header only.☆125Updated 10 months ago
- An easy-to-use Simplex solver class for linear programming.☆20Updated 7 years ago
- Acm_template☆97Updated 5 years ago
- Solutions for exercises in Humphreys' GTM 9☆11Updated 9 years ago
- C++17 library that implements the execution of graph algorithms during compilation.☆18Updated 2 years ago
- ☆11Updated last month
- An implementation of *jlox* from Crafting Interpreters in C++.☆45Updated 2 years ago
- Core Interpreter of maTHmU CAS☆67Updated 8 years ago
- CPU Raytracer algorithm with shadows, reflections, refractions and simple anti-aliasing implemented in C++☆63Updated 2 years ago
- Codeforces CLI (Submit, Parse, Test, etc.). Support Contests, Gym, Groups, acmsguru, Windows, macOS, Linux, 7 MB☆27Updated last year
- GPU Accelerated Ray Tracer using CUDA and C++☆20Updated 5 years ago
- A C++ LaTeX generator☆152Updated 7 years ago
- A vector graphics C++ library to produce EPS, SVG, and FIG files.☆60Updated last year
- c compiler based on flex(lex), bison(yacc) and LLVM, supports LLVM IR and obj code generation. 基于flex,bison以及LLVM,使用c++11实现的类C语法编译器, 支持生成…☆257Updated 8 years ago
- Graphically solve a texture packing problem with three approximate algorithms☆13Updated 7 years ago
- an elegant, high-performance and user-friendly halfedge data structure☆84Updated 4 years ago
- Team J28 submission for the ROADEF/EURO Challenge 2018☆12Updated 5 years ago
- Solves packing/nesting problems for irregular objects which can be continuously rotated.☆39Updated 4 years ago
- Exactcolors is a collection of algorithms for exactly solving graph coloring and weighted stable set problems.☆13Updated last month
- C++ Implementation of red black trees supporting insert, delete and union operations.☆76Updated 7 years ago
- Implementation of a robust no-fit polygon generation in a C++ library using an orbiting approach☆113Updated 2 years ago