最小生成树为何能用两种截然不同的方式构建从Prim到Kruskal的完整LeetCode通关指南
假设你需要为$n$个城市铺设光缆，每两个城市之间的铺设成本各不相同。如何用最低的总成本让所有城市互联互通？这看似是一个复杂的优化问题，实际上可以抽象为图论中的经典问题——最小生成树（Minimum Spanning Tree，简称MST）。 ...
假设你需要为$n$个城市铺设光缆，每两个城市之间的铺设成本各不相同。如何用最低的总成本让所有城市互联互通？这看似是一个复杂的优化问题，实际上可以抽象为图论中的经典问题——最小生成树（Minimum Spanning Tree，简称MST）。 ...