第七节 货郎担问题  (1) (2)
    解：
   
    由此可知，推销员最短路线为 1→3→4→2→1 ，最短距离为23。
    实际中很多问题都可以归结为货郎担问题，如物资运输中汽车应走怎样的路线使路程最短；工厂中机床应如何布置，可使零件所经过的路线最短等等。