最小生成树（MST）是图论中的经典问题，旨在用最小边权代价连通所有顶点，其核心基于贪心策略与切割性质。Prim算法从点出发，适合稠密图；Kruskal算法从边出发，借助并查集高效合并连通块，适合稀疏图。掌握MST不仅能解决网络布线、电路设计等工程问题，也是算法竞赛中图论的基础。本文以 ...
本内容遵循CC 4.0 BY-SA版权协议 本题为CSP-S 2025提高+/省选-难度真题，核心目标是使n座城市两两连通的最小费用。问题建模为 ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results