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

Kruskal求最小生成树算法 . 详细中文注释, 易于理解!

📅 2014-12-06 09:47:01 ⬇️ 23 👁️ 1,096

📅 2014-12-06 00:09:05 ⬇️ 48 👁️ 1,312

📅 2014-11-18 03:11:03 ⬇️ 27 👁️ 1,071

本程序为使用克鲁斯卡尔 (kruskal)算法构造最小生成树，首先使用链表建立连通图，交换权值以及头和尾，对权值进行排序，使用克鲁斯卡尔 (kruskal)算法构造最小生成树

📅 2014-10-10 14:15:05 ⬇️ 170 👁️ 1,156

kruskal算法，实现图的遍历最短路径查找，本人的算法设计的一次实验。

📅 2014-09-08 13:00:02 ⬇️ 35 👁️ 1,083

📅 2014-09-04 13:15:03 ⬇️ 153 👁️ 1,086

📅 2014-08-04 15:00:15 ⬇️ 126 👁️ 1,100

📅 2014-02-04 23:00:16 ⬇️ 97 👁️ 1,134

图的基类以及最短路径算法，dijkstra,floyd，Kruskal算法等，代码来自北大赵海燕老师编著的数据结构与算法。

📅 2014-02-01 16:30:14 ⬇️ 91 👁️ 1,054

📅 2014-01-27 05:48:01 ⬇️ 137 👁️ 1,088

这个是严蔚敏版的数据结构上机教程中的部分源代码，都是自己写的，包括最短路径的dijkstra,floyd，最小生成树的prim,kruskal以及链表，Huffman Tree等等的c++代码

📅 2014-01-23 01:09:15 ⬇️ 47 👁️ 1,089

📅 2014-01-19 10:16:02 ⬇️ 183 👁️ 1,138

📅 2014-01-17 08:03:01 ⬇️ 101 👁️ 1,138

数据结构算法集锦：包括大量常用算法，如求两数的最大公约数、素数的求法、Prim算法、Kruskal算法、最短路径、Dijkstra 算法、排序相关算法、高精度计算相关算法

📅 2014-01-15 11:50:12 ⬇️ 146 👁️ 1,076

📅 2014-01-13 09:22:01 ⬇️ 70 👁️ 1,133

对任意给定的网络（顶点数和边数自定），建立它的邻接矩阵并输出，然后利用Prim算法或Kruskal算法生成它的最小生成树，并输出结果。

📅 2014-01-12 13:10:14 ⬇️ 89 👁️ 1,049

算法设计与分析kruskal算法实现，基于随机产生的连通无向图

📅 2014-01-12 04:04:01 ⬇️ 44 👁️ 1,042

📅 2014-01-11 01:07:02 ⬇️ 24 👁️ 1,378

📅 2014-01-08 06:49:11 ⬇️ 138 👁️ 1,056

用java实现kruskal算法，采用标签标记　

📅 2014-01-07 06:45:01 ⬇️ 168 👁️ 1,075