搜索资源列表
Kru
- Kruskal算法，Kruskal算法的时间复杂度为 ，与图中边数有关，而与图中的顶点数无关，因此该算法适合与求边稀疏的网的最小生成树。-Kruskal algorithm, the algorithm Kruskal time complexity of, and chart the edge, with map unrelated to the number of vertices, and the algorithm for edge for the sparse network of m
50402417
- 和树类似，图的遍历是图的一种主要操作，可以通过遍历判别图中任意两个顶点之间是否存在路径、判别给定的图是否是连通图并可求得非连通图的各个连通分量，但对于带权图（网），其最小生成树或最短路径都取决于弧或边上的权值，则需要有特定的算法求解。-and similar trees, graph traversal map is a major operation, Discrimination can traverse map between any two vertices existence trai
grapher
- 用图形用户界面表示的图，数据结构基本应用，最小生成树算法，最短路径，广度、深度优先搜索-graphical user interface with the plan said, the basic data structure application, the minimum spanning tree algorithm, the shortest path, breadth, depth-first search
diliuci
- 1）掌握普里姆构造最小生成树算法的数据结构和算法实现； 2）掌握图或网的邻接矩阵表示及其上基本算法的实现；
Prim
- 最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
smallesttree
- 对任意给定的网络（顶点数和边数自定），建立它的邻接矩阵并输出，然后利用Prim算法或Kruskal算法生成它的最小生成树，并输出结果。
20069711294722287
- 最小生成树的算法 很好用的 不过要在C++程序下运行
PRIM_MST
- 用java实现了最小求解连通图的最小生成树问题，采用的是prim算法，可供大家参考。
TSP
- 用A星算法解决TSP问题，其中的择优函数选的是最小生成树-A star with the algorithm to solve TSP problems, the merit function is the minimum spanning tree selected
javaalgorithm
- 包括冒泡排序，归并排序，N皇后，最小生成树等经典算法的java实现代码-Including bubble sort, merge sort, N Queen, such as the classic minimum spanning tree algorithm java code
ShortestPath
- 用A星算法解决的TSP问题，其中的选择函数用的是最小生成树-A star with the algorithm to solve the TSP problems, the selection function using a minimum spanning tree
little-tree
- 基于java的最小生成树，采用canvas画布类和数据结构最小生成树算法实现-Java-based minimum spanning tree, using canvas canvas class and minimum spanning tree algorithm data structure
mst--and-JAVA-graphical-interface
- 最小生成树算法及应用 Java 图形界面-mst JAVA graphical interface
prime
- Prime算法求解最小生成树的java呈现-prime mst
binaryTreeaMST
- 用java语言实现的基于图的Prim算法，实现最小生成树的生成。以及一些二叉树算法的实现，比如哈弗曼编码-Using java language of Prim' s algorithm is based plans to achieve the minimum spanning tree generation. And some of the binary tree algorithm, such as Ha Fuman coding
Prim
- 求解最小生成树的Prim算法，返回构成最小生成树的边集-Prim for the minimum spanning tree,which returns the edge set
Greedy-algorithm
- 贪心算法 单元最短路径问题 最小生成树问题 多机调度问题-The minimum spanning tree of the the greedy algorithm unit shortest path problem of multi-machine scheduling problem
tree
- 最小生成树算法的动态演示，具有良好的交互性，支持用鼠标绘图和绘点，Prim算法和Kruskal算法两种的动态过程。-Dynamic presentation minimum spanning tree algorithm, with good interaction, support the use of the mouse for drawing and painting point, Prim algorithms and dynamic process of two of Kruskal&
tree
- 采用数据结构里的邮箱图的最小生成树算法,实现查找一棵最小生成树的算法-Using the mailbox in the data structure diagram of the minimum spanning tree algorithm, to find a minimum spanning tree algorithm
36942274
- 采用数据结构里的邮箱图的最小生成树算法,实现查找一棵最小生成树的算法()