2025年3月7日
挖坑（kruskal/prim）
摘要： 对于prim算法 我们要更新一个点到一个已经在在树里的点的最小距离，作为答案，最开始要将起点加入优先队列，并且最开始要把d数组初始化为最大值 对于kruskal算法 我们需要用到并查集，对所有的边的边权进行排序，如果边的两个不在一个集合，就可以连接两点并让答案加上边权，如果两个点在统一个集合则不能连 阅读全文
posted @ 2025-03-07 22:53 郭轩均 阅读(25) 评论(0) 推荐(0)