Steiner Tree

Up on melancholy hill, there's a steiner tree.

Usage

make
./steiner your_file.stp

References

• A. Kapsalis, V. J. Raywad-Smith, G. D. Smith, Solving the Graphical Steiner Tree Problem Using Genetic Algorithms.

• Jingwei Jia, Haiming Long, An Approximate Algorithm for the Steiner Tree Problem based on Ant Colony Algorithm.

• Wenjun Pan, Lipo Wang, An Ant Colony Optimization Algorithm Based on the Experience Model.

Resources

• STP File

• STP File Format

• 11th DIMACS Implementation Challenge