文章分类 -  算法蒟蒻 / 图论 / 最小生成树

【严格次小生成树】
摘要：【严格次小生成树】 例题 https://fjnuacm.top/d/minor/p/308?tid=66fbd9a8703d6adf52ed9b0d 思路 阅读全文
posted @ 2025-01-21 01:07 White_ink 阅读(10) 评论(0) 推荐(0)
【Kruskal算法】(最小生成树)
摘要：【Kruskal算法】 模版题 https://www.acwing.com/file_system/file/content/whole/index/content/4386/ 思路 (1)将所有边按权重从小到大排序 (2)枚举每条边a-b 权重为c if(a,b不连通) //并查集思想 将这条边 阅读全文
posted @ 2025-01-12 13:34 White_ink 阅读(19) 评论(0) 推荐(0)
【Prim】最小生成树
摘要：【Prim】 模版题 https://www.acwing.com/file_system/file/content/whole/index/content/4385/ 思路 (1)朴素版Prim: dist[i] <- 正无穷 for(i=0;i<n;i++){ t<-找到集合外距离最近的点 用t 阅读全文
posted @ 2025-01-12 13:01 White_ink 阅读(33) 评论(0) 推荐(0)