多动点最短路径

<正>在广阔的田野中我们会经常见到许多高耸的高压线架,在它们的上部会有一些角架,为了使其更加稳定会在角架的内部加一些钢铁段用于固定,若我们通过确定角架中间段的连接点使所有钢铁段的总长度最短,那么我们就可以用尽量少的钢铁段来达到加固的目的,这样就可以充分节省材料了,这在实际生活与成产中是十分重要的.那么怎样确定角架中间连接点的位置才能使总的钢铁段的长度最短呢?在解决这个问题之前我们先回顾一下"将军饮马"问题,看