2021年4月6日
最小生成树，Prim和Kruskal的原理与实现
摘要： 文章首先于微信公众号：小K算法，关注第一时间获取更新信息 1 新农村建设 大清都亡了，我们村还没有通网。为了响应国家的新农村建设的号召，村里也开始了网络工程的建设。 穷乡僻壤，人烟稀少，如何布局网线，成了当下村委会首个急需攻克的难题。 如下图，农户之间的距离随机，建设网线的成本与距离成正比，怎样才能 阅读全文
posted @ 2021-04-06 18:40 小K算法 阅读(559) 评论(1) 推荐(1) 编辑