正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條半徑之和。