文件名称:Kruskal
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:1.11kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
kruskal算法(附注释):将边按照权值由小到大排列,然选取一条边,如果和前面的边一起不能构成环则加入该边,否则舍弃改变,执行下一条边,这里的环就是由集合来表示的,nodes[i]=j 表示i节点的顶点时j,-kruskal algorithm (annotated): the edge of the right in accordance with the value of small to large order, ran select an edge, if and front edges are added together do not constitute part of the edge, otherwise discard changes, the next one edge, where the ring is expressed by the collection of, nodes [i] = j that when the vertex i node j,
相关搜索: Kruskal算法
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Kruskal.cpp
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.