搜索资源列表
Prim1331
- 此程序使用最小生成树Prim算法。用户输入图的输入文件名,程序读此文件,并调用MinSpanTree()为图建立最小生成树。输出包括树的总权及其顶点和边的列表。-This procedure use the Prim algorithm. The user input the filename of the chart, the procedure reads this document and transfers the char
Kruskal.cpp
- 在权值不同的图中寻找一个最小生成树的问题-different weights in the map to find a minimum spanning tree problem
图论常用算法通用matlab程序
- 包括最短路及最小生成树算法,对于参加建模很有用的-including the most short-circuit and the minimum spanning tree algorithm, for participating in modeling very useful
gfloyd
- 本源程序为matlab文件,实现最小生成树和关键路径的查找。-the source document for Matlab and achieve minimum spanning tree and find the critical path.
Graph3
- 最小生成树的贪心算法实现 普里姆算法 用邻接矩阵进行图的生成-the minimum spanning tree algorithm Primbetov greedy algorithm adjacent matrix chart generation
图的操作界面
- 图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!-plans to establish the adjacent table, depth-first traversal. Breadth priority traversal, the minimum spanning tree, topological sorting, single-source all of
Prim_gao
- Prim 算法寻找最小生成树,用C语言实现,有完整的注释!-Prim algorithm to find the minimum spanning tree, using C language, a complete Notes!
Kruskal_gao
- Kruskal算法寻找最小生成树,C语言实现,有完整的注释!-Kruskal finding minimum spanning tree algorithm, C Language, a complete Notes!
plenipotentiary
- 这个一个很好的源码,提供了如何用matlap实现最小生成树算法-this a very good source for how to use matlap achieve minimum spanning tree algorithm
tem
- 2005年电力部数学建模大赛题目: 共有61个比赛项目,1050人参加比赛。请给出算法及其框图,同时给出合理的比赛项目排序表,使连续参加两项比赛的运动员人次尽可能的少;表中“#”号位置表示运动员参加此项比赛。建立此问题的数学模型,并且合理安排比赛项目顺序,使连续参加两项比赛的运动员人次尽可能的少;程序使用了最小生成树算法。-2005 Mathematical Modeling Contest subject : a total of
普里姆算法
- 利用prim算法来计算最小生成树,对于数据结构学习者有很大帮助,利用邻接矩阵来存储图-Prim algorithm used to calculate the minimum spanning tree, the data structure for the learner is very helpful to use the adjacency matrix storage plan
Kruskal算法
- kruskal算法来得到最小生成树的程序-Kruskal algorithm to be the minimum spanning tree procedures
普利姆最小生成树
- 用普利姆算法实现最小生成树,简单的排序算法。对学习很有帮助-with minimum spanning tree algorithm, a simple algorithm. The study helpful
DFS※Prim
- 用普里姆(Prim)算法构造最小生成树;图的DFS算法的非递归遍历函数。-with Primbetov (PRIM), the minimum spanning tree algorithm constructs; Map of the DFS non- recursive algorithm traversal function.
pri算法
- 这是一个数据结构的课程设计采用最小生成树的PRIM算法-This is a data structure courses designed using the minimum spanning tree algorithm PRIM
李森数据结构作业
- 文件夹中包括常用的数据结构的算法,包括二叉树的三种递归和非递归算法,染色问题,八皇后问题,深度广度遍历,约瑟夫环,数值转换,树的高度和叶子节点数,最小生成树 ,两点之间的所有路径-folder include common data structure of the algorithm, including the three binary tree recursive and non- recursive algorithm, Dye
图论算法库 C++ 语言实现
- 图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++
MinTree
- 最小生成树的算法,用VC++6.0编写,在控制台上实现-minimum spanning tree algorithm, VC 6.0 preparation, the console to achieve
2120
- kruscal算法求最小生成树算法 欢迎大家使用-kruscal algorithm for the minimum spanning tree algorithm Everyone is welcome to use
greedy_three
- 用贪心算法求最小生成树的问题是可以由这个程序来实现的。它求出在一棵树中哪些边组成的通路具有最小的权值。-with greedy algorithm for the minimum spanning tree problem can be resolved by this procedure to achieve it. It obtained in a tree in which the edge of the pathway with