3-point steiner tree
- From: "chhealey" <chhealey@xxxxxxxxx>
- Date: 23 Oct 2006 03:21:14 -0700
Hello,
It is well-known that the exact solution of the Euclidean Steiner tree
problem with 3 points
or terminals can be found in polynomial time. I would like to know
whether there exists a polynomial algorithm to find the exact solution
for the steiner tree problem on a weighted graph.
That is given a weighted graph G(V,E,w) and a vertices subset
S\subseteq V (|S|=3) find a tree of minimal weight which includes all
vertices in S. Thank you.
Best,
Chris
.
- Follow-Ups:
- Re: 3-point steiner tree
- From: Robert Israel
- Re: 3-point steiner tree
- Prev by Date: Re: FLTMA: A little group theory
- Next by Date: Re: Sets and common border
- Previous by thread: Re: 3-point steiner tree
- Next by thread: Re: 3-point steiner tree
- Index(es):