KRUSKAL - 电子资料标签 - 虫虫电子下载站

kruskal算法

kruskal算法，数据结构中贪心算法的C语言实现。

📅 2016-08-29 10:07:02 ⬇️ 103 👁️ 1,052

程序给出邻接表中的边结点的类型、邻接矩阵类的定义。利用KRUSKAL方法求边集数组的GE的最小生成树

程序给出邻接表中的边结点的类型、邻接矩阵类的定义。利用KRUSKAL方法求边集数组的GE的最小生成树，树中每条边一次存于数组C中并给出了邻接矩阵类的实现，最后对邻接矩阵类主要操作进行测试，并输出运行结果。

📅 2016-08-11 20:51:01 ⬇️ 161 👁️ 1,148

图的算法实现（1）将图的信息建立文件；（2）从文件读入图的信息

图的算法实现（1）将图的信息建立文件；（2）从文件读入图的信息，建立邻接矩阵和邻接表；（3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。

📅 2016-07-28 10:11:01 ⬇️ 68 👁️ 1,140

最小生成树~~~~Kruskal算法建立最小生成树

最小生成树~~~~Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。

📅 2016-07-28 00:35:01 ⬇️ 56 👁️ 1,087

用matlab语言编写的最小生成树kruskal算法的通用源程序。

📅 2016-07-09 10:41:01 ⬇️ 197 👁️ 1,115

最小生成树一．问题描述构造一无向连通网

最小生成树一．问题描述构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成树。 2．Prim算法思想：设G=（V，E）是一个无向连通图，令T=（U，TE）是G的最小生成树。T的初始状态为U={v0}

📅 2016-06-28 10:31:02 ⬇️ 133 👁️ 1,085

Vc++实现最短路径

Vc++实现最短路径，利用Kruskal算法，属于数据结构习题

📅 2016-03-21 20:40:02 ⬇️ 76 👁️ 1,045

最小生成树的kruskal算法之一.rar

📅 2016-03-21 20:05:03 ⬇️ 79 👁️ 1,048

解决图论中Warshall-Floyd 算法

解决图论中Warshall-Floyd 算法，Kruskal 避圈法，匈牙利算法，求最佳匹配的算法，求最大流的Ford--Fulkerson 标号算法，求解最小费用流问题的matlab程序

📅 2016-03-13 10:49:01 ⬇️ 175 👁️ 1,059

最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。

最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。

📅 2016-01-30 20:45:02 ⬇️ 31 👁️ 1,445

分别利用prim算法和kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用PRIM和KRUSKAL算法做的一个最小生成树算法

📅 2015-12-21 10:39:01 ⬇️ 129 👁️ 1,132

matlab程序

matlab程序，包括kruskal算法和kijkstra算法的程序

📅 2015-12-20 00:22:01 ⬇️ 176 👁️ 1,036

图论中最小生成树Kruskal算法及画图程序 M-函数格式 [Wt,Pp]=mintreek(n,W)：n为图顶点数,W为图的带权邻接矩阵

图论中最小生成树Kruskal算法及画图程序 M-函数格式 [Wt,Pp]=mintreek(n,W)：n为图顶点数,W为图的带权邻接矩阵，不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树的边权,Pp(:,4)为最小生成树边的序号附图,红色连线为最小生成树的图例如 n=6

📅 2015-11-30 20:29:02 ⬇️ 182 👁️ 1,265