Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

Projects in Awesome Lists tagged with steiner-tree-problem

A curated list of projects in awesome lists tagged with steiner-tree-problem .

https://github.com/leandron/steinlib

Python parser for the SteinLib Testdata Library

graph-theory python-2 python-3 python-wrapper steiner-tree-problem

Last synced: 12 Oct 2024

https://github.com/ray-chew/steiner_solver

A Steiner graph solver using: binary heap, adjacency list, Dijkstra’s algorithm, OpenMP parallelisation, Takahashi and Matsuyama's heuristics, with tools for solution verification and validation

adjacency-lists binary-heap cpp dijkstra-algorithm openmp optimization-algorithms steiner-tree-problem

Last synced: 12 Nov 2024

https://github.com/pratikpakhale/kmb-cpu

Steiner Tree Problem (STP) KMB algorithm implementation in C++ and Python. Used OpenMP for faster calculation.

cpp openmp python steiner-tree-problem stp

Last synced: 16 Nov 2024

https://github.com/raulmurillo/opt_ucm

Optimization course from Master in Computer Science at Complutense University of Madrid

combinatorial-optimization computational-complexity greedy-algorithm heuristic-algorithm steiner-tree-problem travelling-salesman-problem

Last synced: 18 Dec 2024