2023年8月5日
最小生成树
摘要： 1.prim 每次循环都访问一个点，并将此点所有边找到其最小的边权，如果最小边权对应的点没有被访问过，则加入队列。这相当于向生成树中添加了n-1条最小边，最后检查所有点的连通性，联通的话得到的就是最小生成树，属于贪心算法。 暴力贪心的话复杂度为o(n²)，这边采用堆优化的方法，时间复杂度o(mlog 阅读全文
posted @ 2023-08-05 19:47 DLSQS 阅读(50) 评论(0) 推荐(0)