2018年11月30日
最小生成树[摘录自严长生老师的网站]
摘要： 最小生成树的对象是无向连通网，这个前提是必要的，无向，邻接矩阵是对称的，连通，点与点之间两两可达，网，所有边都有权重，对应于城市修路问题，就是路的长度，最小生成树，对应同时满足城市之间连通和修路花费最小，是一个实际应用性很强的算法。 最小生成树的实现主要有两种算法，Prim算法和Kruskal算法, 阅读全文
posted @ 2018-11-30 15:22 wuzeyuan 阅读(478) 评论(0) 推荐(0) 编辑