标签： graph path coordinates minimum
我必须在图中找到最小权重路径，该图中具有n个具有x和y坐标的节点，并且具有主节点（站点），在他从那里离开并在2个节点上之后需要将其返回。路径应为最小重量，并且不得在途中交叉！
示例：
-1 1 -1 4 1 1 1 4 Result = 17.07463838 (2*3+2*sqrt(17)+2*sqrt(2))
路径是：
((0,0)→(−1,1)→(−1,4)→(0,0)→(1,4)→(1,1)→(0,0))