2021年2月1日
最小生成树/次小生成树/Kruskal重构树学习笔记
摘要： 参考博客（侵删）： 勿在浮沙筑高台-算法导论--最小生成树（Kruskal和Prim算法） yyys-次小生成树 niiick-Kruskal重构树—学习笔记 最近做了一下洛谷最小生成树的题单，把三种问题整理到这里方便今后查看 #最小生成树 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点 阅读全文
posted @ 2021-02-01 00:36 Moominn 阅读(247) 评论(0) 推荐(0) 编辑