对加权图求使得权值和最小的生成树，即为最小生成树，基于以点为基准和以边为基准，有两种求最小生成树的方法:Prim算法和Kruskal
最小生成树的具体算法实现
posted on 2020-01-04 23:09 进击の辣条 阅读(329) 评论(0) 编辑 收藏 举报
