2 docs tagged with "Kruskal"

贪心算法（Greedy Algorithm）是一种通过在每一步选择中采取局部最优策略，逐步构造完整解，期望最终得到全局最优解的算法思想。贪心只依据当前状态做最优决策，不考虑后续长远影响。

图论算法是处理复杂关系问题的核心工具，其中最小生成树（MST）和单源最短路是两类经典问题。最小生成树用于在连通图中寻找总权值最小的连通子图，单源最短路则用于计算从一个起点到其他所有顶点的最短路径。