kruskal

所属分类:数据结构
开发工具:C/C++
文件大小:1KB
下载次数:30
上传日期:2008-05-25 19:35:41
上 传 者ruikobe
说明:  本程序为使用克鲁斯卡尔 (kruskal)算法构造最小生成树,首先使用链表建立连通图,交换权值以及头和尾,对权值进行排序,使用克鲁斯卡尔 (kruskal)算法构造最小生成树
(This procedure for the use of Kruskal (kruskal) Minimum Spanning Tree Algorithm, the first to use linked lists to establish connectivity map, the right to exchange value, as well as head and tail, sort of weights, the use of Kruskal (kruskal) algorithm for the smallest structure Spanning Tree)

文件列表:
kruskal.cpp (3475, 2007-12-11)

近期下载者

相关文件


收藏者