2025年4月5日
最小生成树思想
摘要： 我们的标题叫做思想，这也就意味着这些题目并不是单纯的要求最小生成树。 我们知道，求最小生成树的方法有几个来？prim 和 kruskal 两种对吧。 我们来回顾一下 prim 和 kruskal 两种算法的本质。 我们知道，两种算法都是贪心，但是对于 kruskal 而言，他的本质更趋于集合合并，所 阅读全文
posted @ 2025-04-05 18:09 I_AK_CTSC 阅读(23) 评论(0) 推荐(0)