文本文档.txt

运筹学最小支撑树的求解方法。该程序共有两种计算方法

运筹学最小支撑树的求解方法。

点击“输入顶点”，然后在画板上点击出一个连通图的各个顶点，
然后点击“顶点连线”，分别点击两个顶点，赋予该边的权值，
输入完毕后点击“OK”按钮，

该程序共有两种计算方法，分别对应MST（1）和MST（2），点击各自按钮就可以用不同方法求解出最小支撑树。点击“单步”按钮则可以对求解过程进行单步执行，从而清楚看出算法的求解过程。