2020年4月28日
数据结构：最小生成树
摘要： #最小代价生成树 目前为止的学习，我们能够看到现实中的很多问题都和图结构息息相关，因为现实中的关系往往不是一对一或一对多的关系，而是多对多的关系。例如有这样一个场景，假设我要在 n 个城市之间架设通信联络网，首先我们先明确一个前提：任意两个城市之间都需要架设通信网络？答案是否定的，因为这么做劳民伤财 阅读全文
posted @ 2020-04-28 23:41 乌漆WhiteMoon 阅读(1672) 评论(2) 推荐(2)