求最小生成树程序

来源:百度知道 编辑:UC知道 时间:2024/06/25 03:11:49
用克鲁斯卡尔算法编写;C++语言;
当然最后输出的是那个最小的权值。
输入数据的时候最好用一个邻接矩阵的形式
谢谢!
先给20分,若回答好再加100~150分
决不食言!
直接发邮箱吧 laodaqjq@yahoo.com.cn
有说明的最好

给你发到邮箱里了

这里(完全合乎你的要求)
(克鲁斯卡尔算法和prim算法):
http://topic.csdn.net/t/20020701/18/842129.html
这里:(prim算法详注)
http://blog.chinaunix.net/u/24948/showart_381421.html