Minimum Spanning Tree Dynamic Demonstration System Implementation

Bang Ze Chen; Xiao Bo Yang

doi:10.4028/www.scientific.net/AMM.397-400.2526

Paper Titles

Quantitative Assessment of Expert's Lifting-Thrusting Manipulation in Acupuncture Based on Haptic Device
p.2507

Emergency Scheduling Model of Urban Rail Transit Based on Genetic Algorithm
p.2511

The Application of Decision Tree in Security Audit
p.2517

Some New Generalized Nonlinear Difference Inequalities and their Application
p.2521

Minimum Spanning Tree Dynamic Demonstration System Implementation
p.2526

Calculation of Slope Safety Coefficient Based on Newton’s Iteration
p.2531

Analysis and Improvement of BLP Model for Multi-Level Security Database
p.2536

A Constellation Graph Based Approach for Ontology Construction
p.2540

Integrating Modular Units into the Production Line and MRO in Career Apparel Industry
p.2549

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 397-400Minimum Spanning Tree Dynamic Demonstration System...

Minimum Spanning Tree Dynamic Demonstration System Implementation

Abstract:

The graph vertices design into classes, for each vertex in the design of the abscissa, ordinate and in-degree members, realizes the dynamic demonstration minimum spanning tree. Dynamic visualize Prime algorithm and kruskal algorithm implementation process. Around two window synchronization of animation, " in order to find the minimum edge " list box list the minimum edge of a minimum spanning tree ,with thick line in the left window drawing the found minimum edge and On the edge of the vertex, in the right box demo the process of algorithm dynamic execution.