2024年11月14日
Kruskal空间优化trick（C++）
摘要： 众所周知，一旦建出的最小生成树需要遍历，Kruskal就需要大量只在某一阶段生效的存图空间,即kruskal排序+贪心时所用空间和链式前向星存树所用空间（其他存树方式后者只会更大）。 图的边数和树的边数*2的最大值，是我们理论上所需要的最小空间（因为需要同时存储），另一部分空间则成为了理论上可以优化 阅读全文
posted @ 2024-11-14 14:58 chenruikang's_blog 阅读(42) 评论(0) 推荐(0)