Exp-Geo Algorithm Based on Visualization Experiment
Jie Hao · Communications technology · 2010
Global shortest path is a classic problem combinatorial optimization.The visualization approach to solving the Steiner minimum tree succeeds in automatically generating Steiner points.However,the forming of membrane is difficult and the results is not stable when the given nodes in crease and are in irregular distribution.For the insufficient experiment of visualization approach Exp-Geo algorithm is constructed.The Exp-Geo algorithm could generate steiner points among the given points and the global shortest path is obtained,when the given nodes increase,thus making up the insufficiency of experiment method.Numerous calculations,experiments and comparisons indicate that Exp-Geo algorithm could find the system global shortest path in the multi-node system,thus laying a foundation for the popularization of visualization experiment.