Kruskal 算法结合并查集高效计算最小生成树。使用 C 语言实现,详细介绍算法原理和代码实现。
C++ 29 次浏览
最小生成树的Kruskal算法是一种基于贪心策略的算法,用于在加权连通图中找到生成树的最小权重。算法通过不断选择边,将顶点逐渐连接起来,直到所有顶点都在同一连通分量中。Kruskal算法的关键在于每次选择权重最小的边,同时确保不会形成环路。通过这种方式,可以高效地找到最小生成树。
C++ 17 次浏览
Python算法,可以大幅度提高你的面试和实战能力,只要看了本书便可实战攻击各种大公司的面试官
Python 21 次浏览
算法导论,最经典的算法书算法研究,ACMer必备
C++ 24 次浏览
算法导论全面介绍了算法设计、分析和实现的基础知识。它包含众多实用算法、示例和习题,为学生和从业者提供了全面了解算法领域的扎实基础。
C 25 次浏览
主要是使用C语言,利用Dijkstra算法实现计算出任意两点之间的最短路径
C 20 次浏览