正n(n>=5)边形n个顶点处有n个工厂，在所有的工厂之间连一些路，使所有工厂连通，求这些路长度之和最短是多少？
热心网友
我想问一下，这个“所有工厂连通”是相互连通？还是各个连通？还是整体连通？
热心网友
大于等于5，也就是说最少是5。既然是5边形，就有5个顶点！！！那么把5代入代数式就行了！！最多5个顶点都有工厂，最少只有两个工厂。那么……设一条边长L，算式就是：2L!!!@~@!~@所以最少有2L距离！！！！
热心网友
此题目有点意思，对于n大于等于5的时候，最短路径之和就是多边形的周长，再减去一条边。也就是 (n-1)L，L为多边形的边长。（当n为无穷大时，最短路径就是同心圆的周长）而n小于等于4时，是n点所围同心圆的圆心与n点连线之和，即n条半径之和。