- 博客(5)
- 收藏
- 关注
RSS订阅原创 内部排序总结
当涉及对一组元素进行排序时，内部排序算法是一种常见的方法。内部排序是指对所有待排序元素都能一次性加载到计算机内存中进行排序的算法。在这篇文章中，我们将介绍几种常见的内部排序算法，通过算法来实现他们并对算法进行分析。
2024-05-28 22:06:16
765
1
原创 Kruskal算法及其在最小生成树中的应用
Kruskal算法和Prim算法都是常用的用于解决最小生成树（Minimum Spanning Tree，MST）问题的算法，但它们的实现和思路有所不同。- 然后，从已经加入最小生成树的节点中选择一条边，该边连接已经加入最小生成树的节点和未加入最小生成树的节点，并且权重最小。综上所述，Kruskal算法和Prim算法都是解决最小生成树问题的有效算法，选择哪种算法取决于图的特性和具体的应用场景。- 时间复杂度：Kruskal算法和Prim算法的时间复杂度都与边的数量E和节点的数量V有关。
2024-05-12 16:52:38
827
原创 Prim算法：求解无向带权图的最小生成树
Prim算法通过不断选择与生成树距离最小的顶点来逐步构建最小生成树。算法从一个起始顶点开始，每次选择与当前生成树最小的顶点，并将该顶点加入生成树中，直到生成树涵盖了图的所有顶点。pair是C++标准库中提供的一种模板类，用于存储两个值的有序对。它可以将两个不同类型的值组合在一起，并提供了方便的访问和操作方法。在Prim算法的示例代码中，被用作边的表示，其中第一个int表示顶点的索引，第二个int表示边的权重。通过使用pair，可以将这两个相关的值打包在一起，方便地进行传递和处理。
2024-05-08 19:08:18
1072
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人