2021年3月14日
算法分析与设计实践作业1
摘要： 1. 问题 举一个实例，画出采用Prim算法构造最小生成树的过程 举一个实例，画出采用Kruskal算法构造最小生成树的过程 2. 解析 Prim：连通无向图G=（V,E）,V’是最小生成树的顶点集，E’是最小生成树的边集。开始时，任选一顶点加入V’,然后找出V’和剩下未被收录的相邻顶点权值最小的边 阅读全文
posted @ 2021-03-14 21:08 小月爱写代码 阅读(41) 评论(0) 推荐(0)