如果结果不匹配，请 
更多“居民点分类中除划分城乡居民点外，还有城镇之别。在我国居民点体…”相关的问题
第5题
问题描述:在一个按照南北方向划分成规整街区的城市里,n个居民点分布在一条直线上的n个坐标点
处.居民们希望在城市中至少选择一个,但不超过k个居民点建立服务机构.在每个居民点xi处,服务需求量为wi≥0.在该居民点设置服务机构的费用为ci≥0.假设居民点xi到距其最近的服务机构的距离为di,则居民点x的服务费用为
建立k个服务机构的总费用为A+B.A是在k个居民点设置服务机构的费用的总和;B是n个居民点服务费用的总和.算法设计:对于给定直线上的n个点
,计算在直线L上最多设置k处服务机构的最小总费用.
数据输入:由文件input,txt给出输入数据.第1行有2个正整数n和k.n表示直线L上有n个点k是服务机构总数的上限.接下来的n行中,每行有3个整数.第i+1行的3个整数xi、wi、ci,分别表示相应居民点的位置坐标、服务需求量和在该点设置服务机构的费用.
结果输出:将计算的最小服务费用输出到文件output.txt
第8题
某电力公司要沿道路为8个居民点架设输电网络，连接8个居民点的道路图如图6.15所示，其中点1，2，…，
8表示8个居民点，边表示可架设输电网络的道路，边权为道路的长度，请设计一个输电网络连通这8个居民点，并使总的输电线长度最短。
点击查看答案
