有四項工作要甲、乙、丙、丁四個人去完成.每項工作只允許一人去完成。每個人只完成其中一項工作,已知每個人完成各項工作的時間如下表。問應(yīng)指派每個人完成哪項工作,使總的消耗時間最少?
燃氣公司準備在甲、乙兩地沿路鋪設(shè)一條管路,問如何鋪設(shè)使其管路最短?下圖給出了甲乙兩地間的交通圖。權(quán)數(shù)表示兩地間公路的長度(單位:公里)