搜索资源列表
Prim
- 最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
smallesttree
- 对任意给定的网络（顶点数和边数自定），建立它的邻接矩阵并输出，然后利用Prim算法或Kruskal算法生成它的最小生成树，并输出结果。
graphanimator
- Animators for Prim, Kruskal and Dijkstra s Algorithms
Kruskal
- Kruskal s algorithm is an algorithm in graph theory that finds a minimum spanning tree for a connected weighted graph. This means it finds a subset of the edges that forms a tree that includes every vertex, where the total weight of all the edges in
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&