2020年9月1日
【POJ2728】沙漠王国Desert King-最优比率生成树-01分数规划
摘要： Description 大卫刚被选举为沙漠王国的国王。为了赢得人们的尊重，他决定修建渠道，把水引到整个国家的每个村庄。使得连接到中心村庄的所有村庄都将会被灌溉。经过多天的研究，他最终制定出目的。就是使建造渠道每英里的平均价格最小。换句话说，建造渠道的总体成本与总长度的比值必须最小。只需要建立必须的渠 阅读全文
posted @ 2020-09-01 17:04 wuwendongxi 阅读(193) 评论(0) 推荐(0) 编辑