2019年11月16日
PRIM+KRUSKAL
摘要： 第一次修改2020/8/14：1.增加了Kruskal；2.对一些不准确、不详细的地方进行了改动；3.别问我为什么Kruskal用链式前向星，而Prim用邻接矩阵（因为能用Prim你的空间也不会炸） 最小生成树的定义 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个 阅读全文
posted @ 2019-11-16 15:36 HYDcn666_JZOJ 阅读(3153) 评论(3) 推荐(0) 编辑