搜索资源列表
qiangliantong
- 一个强联通算法的实现,时间复杂度很低,是很高效的算法-a strong Unicom algorithm implementation, time complexity low, is a very efficient algorithm
MST_Kruskal.rar
- 最小生成树 kruskal算法， 联通图，最短路径,Kruskal minimum spanning tree algorithm, Unicom map, the shortest path
20060816
- 以网格作为逻辑结构，具有高联通，低负载，扩展性强的特点。经分析表明，该方案更高效、安全、抗攻击能力更强。-To the grid as a logical structure, with high Unicom, low load, expansion and strong features. The analysis shows that the program more efficient, safe, stronger anti-attack capability.
Matlab
- Matlab中寻找二值图像最大联通域的算法-The algorithm of find the largest Unicom domain in binary images with Matlab
Minimum_spanning_tree
- 最小生成树是一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图联通的最少的边。 本程序生成一个最小生成树-Minimum spanning tree is a n-node connected graph of the minimal spanning tree is the original connected subgraph, and contains all the n original nodes, and there are pl
VC_REGION-RELAB
- 用vc实现联通区域的标价,在视频运动目标检测和跟踪离不开的算法。-Using VC to achieve Unicom regional price
Tarjan
- 求无向图最少加多少条边才能变成双联通图，输入顶点数和变数，然后读入图，利用无向图的Tarjan算法。-At least they try to figure how much to become a double edge Unicom plans, and variable input vertices, and then read into the figure, the use of undirected Tarjan algorithm.
longdistanse
- 最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 算法具体的形式包括： 确定起点的最短路径问题 - 即已知起始结点，求最短路径的问题。 确定终点的最短路径问题 - 与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起点的问题。 确定起点终点的最短路径问题 - 即已知起点和终点，求两结点之间的最短路径- A spanning tr
gram
- 图的相关运算，包括图的遍历，深度遍历，广度遍历，最小联通子图寻找-FIG related operations, including graph traversal, deep traversal, breadth, traversal, minimum Unicom subgraph Search
PHEAP
- 联通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树 生成树是联通图的极小连通子图。所谓极小是指：若在树中任意增加一条边，则 将出现一个回路；若去掉一条边，将会使之编程非连通图。生成树各边的权 值总和称为生成素的权。权最小的生成树称为最小生成树，常用的算法有prime算法和kruskal算法。 -Unicom graph G is a subgraph of G is the one that contains all the vertices of the tree,
liantong
- 用于数据结构的算法研究，求图的联通分量，叶子节点等-Algorithms for data structures, seeking graph Unicom components such as leaf nodes
algo004
- 斯坦福机器学习公开课作业图的最小强联通的作业答案，python实现，运行结果已经经过验证-Stanford machine learning open class job the minimal intensity Unicom jobs answer, python implementation, the results have been proven
unicom
- unicom这个的protel的电气图，上位机与单片机的通讯电路图，很难得，大家可以参考下-unicom the electrical diagram of protel, PC and single-chip communication circuit, so hard, we can refer to the next! ! !
hdu4859
- hdu4859的ac源码。算法：最大流最小割。题意：题意：假设地图为一个N*M的格子，其中一些是陆地，一些是可以填充的浅海域，一些是不可填充的深海域。这里定义海岸线的长度为一个联通块陆地（可能包含浅海域填充变为的陆地）的边缘长度，两个格子至少有一个公共边，则视为联通。 值得注意的是，这里Z市的陆地区域可以是不联通的，并且整个地图都处在海洋之中，也就是说，Z市是由一些孤岛组成的，比如像，夏威夷？ 你的任务是，填充某些浅海域，使得所有岛屿的海岸线之和最长。 输出最长海岸线和。-AC
GrTheory
- 图论的基本应用,包括寻找有向图的基，独立割集的连通图，最大联通子图等几乎所有图论的基本程序-The basic application of graph theory, including the search for a directed graph of the base, connected graph cut sets separate maximum Unicom subgraph of graph theory, almost all of the basic program