随笔分类 -  0/1分数规划

沙漠之王(0/1分数规划+ 最小生成树)
摘要:题面 大卫大帝刚刚建立了一个沙漠帝国,为了赢得他的人民的尊重,他决定在全国各地建立渠道,为每个村庄提供水源。 与首都相连的村庄将得到水资源的浇灌。 他希望构建的渠道可以实现单位长度的平均成本降至最低。 换句话说,渠道的总成本和总长度的比值能够达到最小。 他只希望建立必要的渠道,为所有的村庄提供水资源
228
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起