搜索资源列表
mst
- 最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法,用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。 复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)-Minimum Spanning Tree Algorithm
shumoshiyan
- 实验一:数据浓缩与图示 实验二:数据的预处理 实验三:家庭人均生活消费的主成份分析 实验四:家庭人均收入与支出指标的典型相关分析 实验五:用最短路算法求解航空票价最便宜的路线图 实验六:用prim算法和Kruskal算法求最小生成树-Experiment one: Data enrichment and icons Second experiment: data preprocessing Experiment III: Principal component ana
8.7-8.9 MattoList Prim Dijkstra
- 采用prim算法和kruskal算法求最小生成树 采用dijkstra算法求从顶点到其他顶点的最短路径和最短路径长度。(Using prim algorithm and Kruskal algorithm to find minimum spanning tree Dijkstra algorithm is used to find the shortest path and the shortest path length from vertex to other ver
irogramprint
- 对任意给定的网络顶点数和边数自定,建立它的邻接矩阵并输出,然后利用Prim算法或Kruskal算法生成它的最小生成树,()