资 源 简 介
此程序使用最小生成树Prim算法。用户输入图的输入文件名,程序读此文件,并调用MinSpanTree()为图建立最小生成树。输出包括树的总权及其顶点和边的列表。-This procedure use the Prim algorithm. The
user input the filename of the chart, the procedure reads this document and transfers the chart to Minimum SpannirngTree with MinSpanTree () function. Output the table including tree s total power and its apex and side.