GitHub / 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
JSON API: http://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ray-chew%2Fsteiner_solver
Stars: 0
Forks: 0
Open issues: 0
License: apache-2.0
Language: C++
Size: 193 KB
Dependencies parsed at: Pending
Created at: about 1 year ago
Updated at: about 1 year ago
Pushed at: about 1 year ago
Last synced at: about 2 months ago
Topics: adjacency-lists, binary-heap, cpp, dijkstra-algorithm, openmp, optimization-algorithms, steiner-tree-problem