2021年10月5日
数据结构与算法——克鲁斯卡尔（Kruskal）算法
摘要： 应用场景-公交站问题 某城市新增 7 个站点(A, B, C, D, E, F, G) ，现在 需要修路把 7 个站点连通，各个站点的距离用边线表示(权) ，比如 A – B 距离 12公里 问：如何修路保证 各个站点都能连通，并且 总的修建公路总里程最短? 如上图所示：要求和前面的普利姆算法中的修 阅读全文
posted @ 2021-10-05 17:10 海绵寳寳 阅读(1301) 评论(0) 推荐(2) 编辑