2022年2月11日
克鲁斯卡尔算法
摘要： 应用场景-公交站问题 看一个应用场景和问题： 某城市新增 7 个站点 (A, B, C, D, E, F, G) ，现在需要修路把 7 个站点连通 各个站点的距离用边线表示 ( 权 ) ，比如 A – B 距离 12 公里 问：如何修路保证各个站点都能连通，并且总的修建公路总里程最短 ? 克鲁斯卡尔 阅读全文
posted @ 2022-02-11 12:10 被动 阅读(230) 评论(0) 推荐(0)