有3家汽車公司,亞里士多德(A)、伯努利(B)與哥白尼(C),提供公共汽車將4所學校P、Q、R、S的學生由學校送回家.
如果要運送所有的學生,各校需要的公共汽車的數目為:
P:8 Q:5 R:7 S:5
各汽車公司在總站所有的公共汽車數目如下:
A:9 B:6 C:10
下面左表為各汽車公司將其公共汽車調配給學校的一種分配法.
右表則是由各公司總站至學校的距離,例如C與Q的距離為6km.

學校為了要盡量降低交通費,自然希望能找出使總站至學校的里程數為最少的最佳調配方式.
由上述的分配法得出的汽車總里程數為:
(3×3)+(1×2)+(5×5)+(2×3)+(4×4)+(5×5)+(4×6)+(1×8)=9+2+25+6+16+25+24+8=115(km)
只要善于利用較短的路線,總里程數可以大幅度減少.事實上,可以減少到67km.請問該怎么做?