mtreek
于 2010-11-10 发布
文件大小:3KB
0 92
下载积分: 1
下载次数: 6
代码说明:
该程序是《图论及其应用》中最小生成树的克鲁斯科尔算法的其中一种描述方法,特点是求解过程和人们手动求解的思路相近。功能是输入一个赋权图的边的编号及其权值,程序返回最小生成树对应的边的编号。编号由用户自己定义,根据结果给出的编号可以由原图绘出最小生成树。(This program can get the smallest tree from a weighted-graph. )
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论