小學三年級奧數趣題

　　有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．請問該怎么做？