Skip to content

Latest commit

 

History

History
26 lines (15 loc) · 648 Bytes

README.md

File metadata and controls

26 lines (15 loc) · 648 Bytes

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