2025年8月17日
最小生成树
摘要： 基础思路：这一part主要有两个算法，prim和kruskal，两者都是采用的贪心（p是贪最近的新点，k是贪最小的新边） 1、prim（每次拿一个新的节点，并用该节点辐射所有未用过的点把它们之间的距离更新进dis，然后在下一轮中遍历所有这些边，取最近的新点）： ` const int NUM = 1 阅读全文
posted @ 2025-08-17 23:12 yubai111 阅读(14) 评论(0) 推荐(0)