請教一下: 如果我們在一個正立方體內撒了100個質點(不均勻的取亂數),想要用一條線將其全部串連,且要走一條最短的路徑,不知道要用什們辦法? 我們想到將其定座標,分別使用下列四種方法跑程式: 1.依照各質點與原點的距離大小排路徑順序。 2.依照各質點三座標乘積大小排路徑順序。 3.依照各質點三座標和大小排路徑順序。 4.依照各質點三座標平方根的和大小排路徑順序。 結果是第二種方法為最佳,但我們無法解釋其原因!
附註:此為天文物理上,計算大量質點(約十億點)之間的作用力時,為節省電腦記憶體空間,並加速計算,而須找一最短路徑。此外,對於遠方的質點團,將用其質心代替各質點(因其作用力與距離平方成反比,所以可忽略各質點間的細小距離)來做計算。 |