motion最短路徑

[阿郎]

Hi

   如果在一個多點的XY運動,要如何計算每一點都必須經過的最短路徑?

(X1,Y1),(X2,Y2),(X3,Y3),,,,,,,,,,(Xn,Yn),

[Billingsley]

這需要使用數學排列組合，在電腦上須使用暴力解法。

例如 必須找出不同的數字排列

1,2,3,4,5

1,2,3,5,4

1,2,4,5,3

1,2,4,3,5

.......

依此類推,然後算出最短的距離