搜索资源列表
smalltree
- 图的最小生成树 【需求分析】 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）建立一个图，其存储方式可以采用邻接矩阵形式，需要定义两个数组，一个存储顶点，一个存储边，存储边的数组表明节点间的连通关系和边的权值； （2）利用普里姆算法和克鲁斯卡尔算法求网的最小生成树； （3）按顺序输出生成树中各条边以及它们的权值。 【算法描述】： 1 普里姆算法：
judge1
- 判断连通图 -Judge connected graph
code
- 以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。-To the adjacent multi-sheet for the storage structure, to achieve connected undirected graph depth-first and breadth-first traversal. To user-specified node as a starting point, r
graph
- 用邻接矩阵法建一无向连通图（顶点信息为字符），分别用dfs（深度优先搜索）和bfs(广度优先搜索)遍历，输出图中顶点信息并验证。-Adjacency matrix to build an undirected connected graph (vertex information for characters), respectively dfs (depth-first search), and bfs (breadth-first search) traversal, the output
1
- 提出一种针对二值图的连通区域的新的标记方法。对于想要尝试新的标记方法的可以提供借鉴。-A binary image of the connectivity for the new region markers. For those who want to try new methods to provide reference markers.
tu
- 实验要求：（1）理解图顶点和边的存储方法：邻接矩阵和邻接表；（2）理解图的遍历算法，掌握其应用；（3）应用图的遍历算法判断图是否连通和两顶点间是否存在路径。-Experimental requirements: (1) to understand the storage method: Figure the vertices and edges adjacency matrix and adjacency list (2) to understand graph traversal algor
PrimKruska
- 软件设计课程 软件设计作业 最小生成树算法最小生成树是数据结构中图的一种重要应用，它的要求是从一个带权无向完全图中选择n－1条边并使这个图仍然连通（也即得到了一棵生成树）,同时还要考虑使树的权最小 -Software Design Software Design course work minimum spanning tree algorithm minimum spanning tree data structure diagram is an important application o
huan
- 寻找无向图的关节点,就是那些去掉点后就会多一些连通分量的点-to find the knee of no direction picture
warshall
- Warshall算法，自己输入图的邻接矩阵，自动判断图是否连通-Warshall algorithm, own input adjacency matrix, automatically determine whether the connectivity map
network-formation-over-bluetooth
- 提出了一个分布式散射网形成算法. 首先发现邻居节点 , 根据收集到邻居信息生成匹克网 , 该步结束 时整个区域内 蓝牙节点形成一系列 互不相连 的初始匹克网 然后选择桥节点 , 互连初始匹克网形成一个连通散射网 并严格保证任意两个毗邻匹克网在互连过程 中建立唯一 的连接. 通过一个角色转换 , 图桥节点角色得以确定. 可以运行的动态源路由协议类似算法实现散射 网的路由查找. 仿真试验结果表明 , 散射网具有较好特性-An asynchronous and distributed scatte
opencv-doc
- 图像数据操作（内存分配与释放，图像复制、设定和转换） 图像/视频的输入输出（支持文件或摄像头的输入，图像/视频文件的输出） 矩阵/向量数据操作及线性代数运算（矩阵乘积、矩阵方程求解、特征值、奇异值分解） 支持多种动态数据结构（链表、队列、数据集、树、图） 基本图像处理（去噪、边缘检测、角点检测、采样与插值、色彩变换、形态学处理、直方图、图像金字塔结构） 结构分析（连通域/分支、轮廓处理、距离转换、图像矩、模板匹配、霍夫变换、多项式逼近、曲线拟合、椭圆拟合、狄劳尼三角化）
Dts.359-1.Kruskal
- kruskal算法的C++源码，即求加权连通图的最小生成树的算法。-c++ source of kruskal algorithm.
ypfbx
- 在matlab环境中自动识别连通区域的大小,各种资源分配算法实现，可以提取一幅图中想要的目标。- Automatic identification in the matlab environment the size of the connected area, Various resource allocation algorithm, Target can be extracted in a picture you want.