A viral system massive infection algorithm to solve the Steiner tree problem in graphs with medium terminal density.
Pablo CortésJosé M. GarcíaJesús MuñuzuriJosé GuadixPublished in: Int. J. Bio Inspired Comput. (2010)
Keyphrases
- experimental evaluation
- detection algorithm
- learning algorithm
- computational complexity
- computational cost
- search algorithm
- preprocessing
- optimization algorithm
- cost function
- np hard
- dynamic programming
- minimum spanning tree
- matching algorithm
- expectation maximization
- objective function
- worst case
- significant improvement
- segmentation algorithm
- search space
- data structure
- clustering method
- optimal solution
- graph structure
- spanning tree