出典:Wikipedia
出典:『Wikipedia』 (2011/07/21 16:34 UTC 版)
The Steiner tree problem, or the minimum Steiner tree problem, named after Jakob Steiner, is a problem in combinatorial optimization, which may be formulated in a number of settings, with the common part being that it is required to find the shortest interconnect for a given set of objects.