天然气管道连接问题原程序，一百个用户，其中有四个无效用户，将其它96个有效用户连接成一个树形网络，用Kruskal算法实现
标签： 天然气 连接 程序
上传时间： 2013-12-28
上传用户：朗朗乾坤
这个是严蔚敏版的数据结构上机教程中的部分源代码，都是自己写的，包括最短路径的dijkstra,floyd，最小生成树的prim,Kruskal以及链表，Huffman Tree等等的c++代码
标签： 数据结构 教程 分 源代码
上传时间： 2014-01-23
上传用户：jhksyghr
对一个带权无向图，求其最小生成树，本程序功能通过Kruskal算法实现。
标签： 无向图
上传时间： 2014-01-01
上传用户：13188549192
算法设计的实验报告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现平面内最接近点对算法、实现最长公共子序列算法、实现矩阵链相乘算法、实现0/1背包问题算法、实现Dijistra’s算法、Prim算法、Kruskal算法、文件压缩算法
标签： Bottom-Up Sorting Merge Heaps
上传时间： 2017-02-02
上传用户：恋天使569
图的基类以及最短路径算法，dijkstra,floyd，Kruskal算法等，代码来自北大赵海燕老师编著的数据结构与算法。
标签： 最短路径 算法
上传时间： 2014-02-01
上传用户：caiiicc
给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。
标签： 城市 离网
上传时间： 2013-12-05
上传用户：ouyangtongze
废话少说，下面是大家都熟悉的Kruskal算法，重点在于实现，时间复杂度为O(e*loge)，其中e为边数。
标签：
上传时间： 2017-02-25
上传用户：SimonQQ
