2021年3月11日
算法分析与设计(work1)
摘要： ##问题： 给出由 \(n\) 个点， \(m\) 条边构成的一幅无向图，分别用Prim算法和Kruskal算法构造一棵最小生成树。 ##解析： ####Prim算法： 从任意一个顶点开始生成最小生成树，每次选择和当前已经构成的树的最小边，把最小边连接的顶点加入到树中，直到所有顶点都被加入。 图示： 阅读全文
posted @ 2021-03-11 13:40 hachuochuo 阅读(93) 评论(0) 推荐(0) 编辑