搜索资源列表
work2z
- 图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程
zxscsPrimsuanfa
- 关于图像分割的一个代码,最小生成树Prim算法,能够实现相应功能,拿出来与大家共享
ImageSegmentation
- 用MFC编写的图像分割处理程序,采用了FCM和最小生成树两种方法来对图像进行分割-MFC prepared with the process of image segmentation using the FCM and the minimum spanning tree in two ways to partition images
f.doc
- 题目1:图的建立与遍历;连通网的最小生成树生成实现。 内容: 1) 用邻接表表示方法建立图1所示图的存储结构,用邻接矩阵存表示方法建立图2所示网的存储结构。 2) 在图1 存储结构(邻接表)上实现深度优先搜索遍历和广度优先搜索遍历,并给出遍历结果(序列)。 3) 按照普里姆算法,在图2所示连通网的存储结构(邻接矩阵)上实现此网的最小生成树,并输出生成树。 -Title 1: Map of the establishment and ergodicity conne
ArffSearcher
- 使用Weka分析环境开发的基于Java的图像分割及基于内容检索程序,分割采用最小生成树分割法,检索利用的是小波和共生矩阵提取的特征。-Analysis using the Weka environment for the development of Java-based content-based image segmentation and retrieval procedures, division of segmentation using minimum spanning tree,
mini-span-tree
- 关于最小生成树一些算法程序 对于数学建模 图论建模等方面有重要作用-Minimum spanning tree algorithm on a number of procedures for the mathematical modeling aspects of graph theory modeling plays an important role in
jisuanjihedaolun
- 大量领域应用了计算几何的问题,包括欧几里得巡回售货员问题,最小生成树问题,隐藏线问题和线性规划问题-A large number of field applications of computational geometry problems, including Euclid roving salesman problem, minimum spanning tree problem, hidden line problem and linear programming problems, a
min_tree
- 从conf.txt文件读取无向图矩阵 PRIM算法分步实现最小生成树-File read from conf.txt PRIM algorithm for undirected graph matrix step by step to achieve the minimum spanning tree
Prim
- 实现图的显示,最小生成树的动态演示,及最终显示-Achieve chart shows the minimum spanning tree dynamic presentation, and final display
tudecaozuo
- 有向图,无向图基本操作,包括: 1、邻接矩阵 2、邻接表 3、深度优先遍历 4、广度优先遍历 5、最小生成树 6、拓扑排序 7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法)-Directed graph, undirected graph, basic operations, including: 1, 2 adjacency matrix, adjacency table 3, 4 depth-first traversal, breadth-f
chengxu
- 图论中最小生成树Kruskal算法 及画图程序 M-函数-Kruskal minimum spanning tree in graph theory, algorithms and functions for M-Drawing
Kruskal
- VC++代码实现连通图最小生成树的Kruskal算法-VC++ code connected graph Kruskal minimum spanning tree algorithm
OntoView-HAG
- 可以对本体图采用最小生成树进行简化,并采用引力法进行布局和绘制。其中绘制采用 OpenGL提供的功能。-This project can visualize ontology graph by minimum spanning tree. It takes force methods to layout the graph. It renders by OpenGL graph libraries.
MINTREE
- 用各种求解最小生成树的算法实现最小生成树的动态演示-Solving the minimum spanning tree algorithm to achieve the dynamic presentation of the minimum spanning tree
MST
- 本程序基于c++生成了最小生成树,-The program is based on the c + + to generate a minimum spanning tree,
shengchengshu
- 一个最小生成树程序,用C++语言编写的,希望对你有帮助-A minimum spanning tree program, written C++ language you want to
alorithms-of-graph
- dijitetra 和 floyd 算法,单步执行或连续,过程全部显示在界面上,并可以计算最小生成树和连通区域,有向图保存为.mpg,学习算法可以参考-dijitetra and floyd algorithm,step by step or go all through,process is printed in the program,minimal spanning tree is all calculate and saved,the graph is saved in .mpg pat
Salesman
- 最小生成树的代码。解决经典Salesman问题-Minimum spanning tree code. Solve the classic Salesman
zuixiaoshengchengshu
- 这是两个用matlab实现最小生成树的算法源代码,希望对大家有帮助。-This is a two matlab to achieve the minimum spanning tree algorithm source code, we hope to help.
Krusf
- 求最小生成树的Kruskal算法 边权矩阵的产生方法: 1)一般的边权矩阵,为nxn维。调用方式[T c]=Krusf(d) 2)边权矩阵的前两行分别记录图上所有边的起始顶点和终止顶点, 无向边不重复记录。第三行记录对应边的权值。调用方式为[T c]=Krusf(d,1) c:生成树的费用 T:生成树的边集合 -The Kruskal minimum spanning tree algorithm