2018年10月19日
最小生成树 kruskal算法&prim算法
摘要： （先更新到这，后面有时间再补，嘤嘤嘤） 今天给大家简单的讲一下最小生成树的问题吧！（ps:本人目前还比较菜，所以最小生成树最后的结果只能输出最小的权值，不能打印最小生成树的路径） 本Tianc在刚学的时候，经常把最小生成树问题和最锻炼吧问题弄混淆，最后事实证明这两个问题是存在着相似点的。 所以还是可 阅读全文
posted @ 2018-10-19 11:02 Tiancfq 阅读(189) 评论(0) 推荐(0) 编辑