文件名称:Krusf
-
所属分类：
- 标签属性：
- 上传时间：2014-04-22
-
文件大小：648byte
-
已下载：0次
-
提 供 者：
-
相关连接：无下载说明：别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容来自于网络，使用问题请自行百度
求最小生成树的Kruskal算法
边权矩阵的产生方法：
1)一般的边权矩阵，为nxn维。调用方式[T c]=Krusf(d)
2）边权矩阵的前两行分别记录图上所有边的起始顶点和终止顶点，
无向边不重复记录。第三行记录对应边的权值。调用方式为[T c]=Krusf(d,1)
c:生成树的费用
T:生成树的边集合 -The Kruskal minimum spanning tree algorithm
边权矩阵的产生方法：
1)一般的边权矩阵，为nxn维。调用方式[T c]=Krusf(d)
2）边权矩阵的前两行分别记录图上所有边的起始顶点和终止顶点，
无向边不重复记录。第三行记录对应边的权值。调用方式为[T c]=Krusf(d,1)
c:生成树的费用
T:生成树的边集合 -The Kruskal minimum spanning tree algorithm
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Krusf.m
本网站为编程资源及源代码搜集、介绍的搜索网站，版权归原作者所有！ 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.