2020年2月28日
算法设计和分析（Prim算法构建最小生成树）
摘要： 问题： 给定无向图G（N，M）表明图G有N个顶点，M条边，通过Prim算法构造一个最小生成树 分析： 算法流程： 构造好的最小生成树就是step6 运行代码： #include<cstdio> #include<string.h> #include<algorithm> #include<cmath 阅读全文
posted @ 2020-02-28 00:20 当然是斗笠呀 阅读(640) 评论(0) 推荐(0)