Implementation of the Dijkstra Steiner Algorithm. The programm calculates the length of a minimum Steiner Tree for the given instance file.
cmake . && make task1
./task1 instance_file
Requires an installation of the Boost Unit Test Framework that is discoverable by cmake.
cmake . && make tests
./tests