摘要：
应用场景-修路问题 胜利乡有 7 个村庄(A, B, C, D, E, F, G) ，现在需要修路把 7 个村庄连通，各个 村庄的距离用边线表示(权) ，比如 A – B 距离 5 公里 问：如何修路保证各个村庄都能连通，并且总的修建公路 总里程最短? 思路: 只满足连通：将 10 条边，连接即可， 阅读全文
摘要：
应用场景-集合覆盖问题 贪心算法可以解决很多场景的问题，这里以集合覆盖问题为例。 假设存在下面需要付费的广播台，以及广播台信号可以覆盖的地区。如何选择最少的广播台，让所有的地区都可以接收到信号？ 广播台 覆盖地区 K1 "北京", "上海", "天津" K2 "广州", "北京", "深圳" K3 阅读全文