搜索结果

找到约 87 项符合 KRUSKAL 的查询结果

数值算法/人工智能 天然气管道连接问题原程序

天然气管道连接问题原程序,一百个用户,其中有四个无效用户,将其它96个有效用户连接成一个树形网络,用kruskal算法实现
https://www.eeworm.com/dl/518/348205.html
下载: 38
查看: 1063

数据结构 这个是严蔚敏版的数据结构上机教程中的部分源代码

这个是严蔚敏版的数据结构上机教程中的部分源代码,都是自己写的,包括最短路径的dijkstra,floyd,最小生成树的prim,kruskal以及链表,Huffman Tree等等的c++代码
https://www.eeworm.com/dl/654/366648.html
下载: 47
查看: 1061

数据结构 对一个带权无向图

对一个带权无向图,求其最小生成树,本程序功能通过KrusKal算法实现。
https://www.eeworm.com/dl/654/394120.html
下载: 108
查看: 1102

数据结构 算法设计的实验报告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现

算法设计的实验报告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现平面内最接近点对算法、实现最长公共子序列算法、实现矩阵链相乘算法、实现0/1背包问题算法、实现Dijistra’s算法、Prim算法、Kruskal算法、 ...
https://www.eeworm.com/dl/654/399624.html
下载: 80
查看: 1169

书籍源码 图的基类以及最短路径算法

图的基类以及最短路径算法,dijkstra,floyd,Kruskal算法等,代码来自北大赵海燕老师编著的数据结构与算法。
https://www.eeworm.com/dl/532/400154.html
下载: 91
查看: 1027

数据结构 给定一个地区的n个城市间的距离网

给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。
https://www.eeworm.com/dl/654/400703.html
下载: 103
查看: 1240

数据结构 废话少说

废话少说,下面是大家都熟悉的kruskal算法,重点在于实现,时间复杂度为O(e*loge),其中e为边数。
https://www.eeworm.com/dl/654/408430.html
下载: 153
查看: 1079