Reload
Automatic versionMinimum spanning treeNetwork minimum spanning treeWeighted network minimum spanning tree
Steiner tree problem's heauristic algorithm
Click versionMinimum spanning treeNetwork minimum spanning tree-
Steiner tree problem's heauristic algorithm
Screensaver
Steiner tree problem's heauristic algorithm(Open 23/Feb/2002 : The 1st Revision Thursday, 03-Jun-2010 22:18:02 JST)

Algorithm in this applet
Assume that there are N points.
1. Locate M(smaller than N-1) points in the convex hull of N points.
2. Draw the minimum spanning tree.
3. If the length of the tree isn't minimum,then goto 1.
4. Compute the best location of Additional points by using itteration method. Goto 1.

References
Frank K. Hwang, Dana S. Richards,Pawel Winter, North-Holland, The Steiner tree problem
Hans Jürgen Prõmel, Angelika Steger, vieweg, The Steiner Tree Problem
msteiner.java

If you have a message, don't hesitate to send it by using
E-mail:Mail Form
or
BBS

Use of Takashi Ohyama's website
English Home of Takashi Ohyama
Japanese Home of Takashi Ohyama