Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
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
