有四项工作要甲、乙、丙、丁四个人去完成.每项工作只允许一人去完成。每个人只完成其中一项工作,已知每个人完成各项工作的时间如下表。问应指派每个人完成哪项工作,使总的消耗时间最少?
燃气公司准备在甲、乙两地沿路铺设一条管路,问如何铺设使其管路最短?下图给出了甲乙两地间的交通图。权数表示两地间公路的长度(单位:公里)