搜索资源列表
zuixiaoshengchengshu
- 分别利用prim算法和kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用PRIM和KRUSKAL算法做的一个最小生成树算法
tuxingshiyan
- 1）掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现； 2）掌握普里姆（Prim）最小生成树算法(P174:算法7.9)的C语言实现及应用； 3）验证如下图5-1所示无向网的最小生成树的正确性 4）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）；
smallesttree
- 对任意给定的网络（顶点数和边数自定），建立它的邻接矩阵并输出，然后利用Prim算法或Kruskal算法生成它的最小生成树，并输出结果。
最小生成树的构造——普里姆(Prim)算法
- ad.rar - 快速排序算法的c实现 -ad.rar-fast algorithm to achieve c
syn
- 最小生成树的应用（用的是Prim算法）-application (using the Prim algorithm)
zui_xiao_sheng_cheng_shu
- 最小生成树 一．问题描述 构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成树。 2．Prim算法思想： 设G=（V，E）是一个无向连通图，令T=（U，TE）是G的最小生成树。T的初始状态为U={v0}，TE={}，然后重复执行下述操作：在所有u，v的边中找一条代价最小的边（u，v
zuixiaoshengchengshu
- 最小生成树，分克鲁斯卡尔和Prim两种方法，离散数学程序之一。
graph2M
- 程序首先给出边集数组中的元素类型、邻接矩阵类定义。其中，建立图的邻接矩阵CREATEMatrix函数的形参N为图的点数形参e为边数，rcw为结构体类型RCW的数组利用PRIM算法从定点V0出发求出用邻接矩阵GA表示的图的最小生成树，其边集存与数组CT中，PRIM算法对应的函数为PRIM。
zuixiaoshengchengshu
- 求最小生成树，实现Prim算法 数据结构初学者可以参考
MST_Prim.txt
- 最小生成树，使用PRIM方法生成最小生成树。
PRIM_MST
- 用java实现了最小求解连通图的最小生成树问题，采用的是prim算法，可供大家参考。
GraphVc7
- 先输入图的各顶点名，再输入图的邻接矩阵从而建立图，并用笛施卡尔，普里姆等三种方法求其最小生成树，-input vertices of the plan, and plans to import the adjacency matrix thereby establishing map, and use flute Shi Carl prim other three methods for the minimum spanning tree,
数据结构18个常见算法
- 八皇后、斐波那契序列、约瑟夫环、二叉树的遍历（递归、终须、先序、后序、层次）、二叉树及树的深度、DFS、Prim构造最小生成树、常见排序算法（选择、折半插入、冒泡）、顺序查找、折半查找
PrimPrithmetic.rar
- Prim算法求无向图的最小生成树,用C语言实现的，仅供参考,Prim Prithmetic
minspant
- 最小生成树，prim算法 还有kruskal算法 两个算法的具体实现还有测试-Minimum spanning tree, prim algorithm also kruskal algorithm implementation has two specific test algorithm
prime1
- 对于如下一个带权无向图，给出节点个数以及所有边权值，用Prim算法求最小生成树。-failed to translate
UnDirectGraph
- 本程序实现了《数据结构》课本中无向图的基本算法，包括图的构造、图的深度、广度优先遍历算法、用Prim、Kruskal算法构造最小生成树以及分别用Dijkstra、Floyd算法求源点到所有顶点、图中任意两点间的最短路径，并给出具体的路径 -This procedure achieved a " data structure" textbooks undirected graph the basic algorithm, including graphs, graph depth
minimum-spanning-tree
- 使用C#图形界面生成最小生成树，核心算法使用Prim算法。图的形状可以在源文件中的图定义处修改。-C# graphical interface to generate a minimum spanning tree, the core algorithm using Prim algorithm. The graph shape defined in the source file in Figure modify.
tree
- 根据prim算法编写的求一棵树的最小生成树的程序。-Prepared in accordance with prim algorithm for a tree of minimum spanning tree procedure.
f.doc
- 题目1：图的建立与遍历；连通网的最小生成树生成实现。 内容： 1） 用邻接表表示方法建立图1所示图的存储结构，用邻接矩阵存表示方法建立图2所示网的存储结构。 2） 在图1 存储结构（邻接表）上实现深度优先搜索遍历和广度优先搜索遍历，并给出遍历结果（序列）。 3） 按照普里姆算法，在图2所示连通网的存储结构（邻接矩阵）上实现此网的最小生成树，并输出生成树。 -Title 1: Map of the establishment and ergodicity conne