Summary

Implementation of the Dijkstra Steiner Algorithm. The programm calculates the length of a minimum Steiner Tree for the given instance file.

Compile

cmake . && make task1

Usage

./task1 instance_file

Tests

Requires an installation of the Boost Unit Test Framework that is discoverable by cmake.

cmake . && make tests
./tests