搜索资源列表
最小生成树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
jungle road
- 一个求最小生成树的acm题-a minimum spanning tree for the title acm
soj1169Networking
- /* Name: soj 1169: Networking From: Computer Science Department of Sichuan University Author: LoyaltyJi Date: 03-05-06 00:35 Descr iption: 求最小生成树经典题! */-/ * Name : soj 1169 : Networking From : Computer Science Department of Sichuan
clsk
- 克鲁斯卡 （Clsk） 求最小生成树-unmarked (Clsk) for the minimum spanning tree
kruskal
- kruscal求最小生成树-kruscal for minimum spanning tree
mintree
- 用C++做的破圈法求最小生成树，并计算最小权值，希望大家喜欢，这是我上学期自己做的。
lelusikaewr
- 利用克鲁斯卡尔算法求最小生成树，并画出图形
DSFGraph并用kruscal算法求最小生成树
- 深度优先遍历图并用kruscal算法求最小生成树
Minium_Spanning_Tree(Kruskal)
- 最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络，只需要架设ｎ－１条线路即可。如何以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。 设计要求：利用克鲁斯卡尔算法求网的最小生成树；以文本形式输出生成树中各条边以及它们的权值。 -The issue of minimum spanning tree problem Descr iption: n To set up a communication network between cities, only need to
minimal_spanning_tree(Prims)
- 最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络，只需要架设ｎ－１条线路即可。如何以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。 设计要求：利用Prims算法求网的最小生成树；以文本形式输出生成树中各条边以及它们的权值。 -The issue of minimum spanning tree problem Descr iption: n To set up a communication network between cities, only need to
Kruskal
- Kruskal求最小生成树算法 . 详细中文注释, 易于理解!-Kruskal for minimum spanning tree algorithm. Detailed English notes, easy to understand!
Tree
- 最小生成树问题，给定一个无向图，求最小生成树-Minimum spanning tree problem, given an undirected graph, and minimum spanning tree
automatic-classification-cluster
- 一、问题描述若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。二、基本要求 （1）利用克鲁斯卡尔算法求图的最小生成树。 （2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以文本形式输出生成树中各条边以及他们的权值．三、需求分析 1、构造图结构。 2、利用克鲁斯卡尔算法求图的最小生成树。 3、完成生成树的输出。 -I. Descr iption of the proble
prim
- prim求最小生成树，求最短路径，并求出权值-prim for minimum spanning tree, and the shortest path and find the right value
define_the_latter_table.txt
- 根据贪心算法，来求解最小生成树； 这种情况，可能求不不全局最优解，但是，可以求出当前情况下的最优解；-According to greedy algorithm to solve the minimum spanning tree this situation, it may not seek the global optimal solution is not, however, you can find the optimal solution under the current si
kruskal
- 克鲁斯卡尔算法 运用克鲁斯卡尔算法求图中的最小生成树-Kruskal algorithm Kruskal algorithm for the use of the minimum spanning tree graph
Frim算法求最小生成树问题
- prim算法求最小生成树 matlab代码例子(calculate minimum spanning tree using prim algorithm)
最小生成树
- 使用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)
最小生成树
- 小生成树其实是最小权重生成树的简称。一个有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