最小生成树（Minimum Spanning Tree, MST）是一个连通无向图的子图，包含所有顶点且边的总权重最小。MST在网络设计和城市规划等领域有广泛应用。Kruskal算法通过按权重排序选择边，适用于稀疏图；Prim算法从顶点扩展生成树，适用于稠密图。两者皆通过不同方式有效生成最小生成树，帮助解决实际问题中的优化路径选择，降低设计和建设成本。