Greedy Algorithms for the On-Line Steiner Tree and Generalized Steiner Problems.

Jeffery R. Westbrook Dicky C. K. Yan

Published in: WADS (1993)

Keyphrases

greedy algorithms
steiner tree
greedy algorithm
knapsack problem
facility location
search algorithm
lower bound
evolutionary algorithm
minimum spanning tree
neural network
np hard
worst case
np complete
shortest path