2021年8月26日
Kruskal重构树学习笔记
摘要： 算法基本概念 \(Kruskal\) 重构树是一种巧妙处理图上边权限制的算法，用某种方法建立出一颗具有特殊性质的树，通过树上的一些操作巧妙处理图上的限制，用起来感觉真的挺妙的，把二者很完美地结合了起来。 主要思想基于 \(kruskal\) 求最小生成树的方法，二者的构建过程是比较相似的，一般地，我 阅读全文
posted @ 2021-08-26 21:59 Constant1227 阅读(152) 评论(2) 推荐(2)