摘要：
克鲁斯卡尔算法与公交问题 应用场景-公交站问题 类似的 看一个应用场景和问题： 某城市新增7个站点(A, B, C, D, E, F, G) ，现在需要修路把7个站点连通 各个站点的距离用边线表示(权) ，比如 A – B 距离 12公里 问：如何修路保证各个站点都能连通，并且总的修建公路总里程最短 阅读全文
摘要：
应用场景-修路问题 看一个应用场景和问题： 有胜利乡有7个村庄(A, B, C, D, E, F, G) ，现在需要修路把7个村庄连通 各个村庄的距离用边线表示(权) ，比如 A – B 距离 5公里 问：如何修路保证各个村庄都能连通，并且总的修建公路总里程最短? 最小生成树 修路问题本质就是就是最 阅读全文