搜索资源列表
最小生成树prim算法
- 最小生成树的prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法-minimum spanning tree algorithm is the prim map for the shortest path algorithm of an important but is O (n2) of a complex algorithm
DSFGraph并用kruscal算法求最小生成树
- 深度优先遍历图并用kruscal算法求最小生成树
构造可以使n个城市连接的最小生成树
- 数据结构课程设计：“构造可以使n个城市连接的最小生成树”算法的实现！非常不错！,Data structure course design: " Construction can make n cities connected minimum spanning tree" algorithm to achieve! Very good!
克鲁斯卡尔(Kruskal)算法
- 克鲁斯卡尔(Kruskal)算法 （1）算法思想（2）算法特点（3）Kruskal算法的抽象描述（4）用Kruskal算法构造最小生成树的过程（5）算法分析- Kruse Cull (Kruskal) the algorithm (1) the algorithm thought (2) the algorithm characteristic (3) the Kruskal algorithm abstract descr iption (4) slightly produces tree
Kruskal
- Kruskal求最小生成树算法 . 详细中文注释, 易于理解!-Kruskal for minimum spanning tree algorithm. Detailed English notes, easy to understand!
prim
- 自己编的，在VB中实现普里姆最小生成树算法的代码，有图的，边的权值是随机生成的，5个节点，点“generate tree”，就会显示出最小树。-Own, and in VB in the minimum spanning tree algorithm prim implementation code, there is graph, edge weights are randomly generated, five nodes, point " generate tree" ,
11
- 一种度约束最小生成树算法-Degree-constrained minimum spanning tree algorithm
MiniSpanTree-Kruskal
- 克鲁斯卡尔算法(Kruskal s algorithm)是两个经典的最小生成树算法的较为的该算法的代码进行了综合和改进，把各个版本存在的简单理解的一个。本程序对网上的很多版本错误都进行了改正，并用多个例子进行测试。欢迎大家找出错误。-Kruskal s algorithm is an algorithm in graph theory that finds a minimum spanning tree for a connected weighted graph. This means it
prim
- 大家知道求解连通图的最小生成树算法很多，下面是利用MATLAB编写的常用的prim 算法，带例题哦!-We all know that solving the minimum spanning tree algorithm connected graph a lot, the following is written using common prim MATLAB algorithm, with examples Oh!
普里姆算法最小生成树
- 数据结构之普里姆算法最小生成树（图的相关应用）(data structure of minimum spanning tree-using Prim(application og graph))
Frim算法求最小生成树问题
- prim算法求最小生成树 matlab代码例子(calculate minimum spanning tree using prim algorithm)
最小生成树算法
- 最小生成树-Prim算法和Kruskal算法 详解(minimum spanning tree Prim and Kruskal)
最小生成树
- 使用MATLAB编写的Kruskral最小生成树算法，可用于求最短路径等。(Using MATLAB Kruskral minimum spanning tree algorithm, can be used to find the shortest path.)
Prim+Kruskal 算法求最小生成树
- C语言 Prim Kruskal 算法求最小生成树(C language Prim+Kruskal algorithm for minimum spanning tree)
最小生成树
- 最小生成书构造：本次报告介绍的是最小生成树求解的方法，通过Prim算法和Kruskal算法这两种不同的方法分别求解最小生成树。(Minimum spanning Book Construction)
最小生成树
- 小生成树其实是最小权重生成树的简称。一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或Prim（普里姆）算法求出。(The young adult tree is actually the abbreviation of the minimum power regeneration. The spanning tree of a connected graph with n nodes i
最小生成树的O(EloglogV)做法
- 姚期智院士提出的计算最小生成树的极其优化算法(The algorithm for calculating the minimum spanning tree)
MST.py
- 网络最小生成树算法，利用numpy实现，MST 矩阵模型(minimum spanning tree)
最小生成树Prim算法
- 最小生成树Prim算法的matlab实现，直接解压就OK(Matlab implementation of minimum spanning tree prim algorithm)
最小生成树
- 问题描述：给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。 基本要求： 1、城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。 2、表示城市间距离网的邻接矩阵（要求至少6个城市，10条边） 3、最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。