各位前輩：我想跟各位請教一下喔 如果平面上我有任意5個絕對座標點，與一個絕對零點（0,0） 我想求出一條路徑能把由(0,0)開始，陸續把5個座標點串起（經過5個座標點） 5點沒有順序限制，路徑不能往回跑（重疊），座標點不能共用(沒有分支） 也就是不能 B / / /-------C A 如果說從(0,0)點開始~ 選擇最接近此點的下一個點~再以該點為相對原點選擇下一個距離最短點座標 用這樣的做法~有可能是最短路徑嗎?若非，可以舉個例外路徑給我看嗎？ 而且該查詢哪種演算法呢？ 似乎minimal spanning tree有點跟我的要求不一樣 謝謝大家!!

小球您好:    請參考: 最短路徑 http://content1.edu.tw/publish/jackson/material/527581/graphic/grp_5/    

/*生活是一種藝術,用心生活才能享受生活*/

引言: 小球您好: 請參考: 最短路徑 http://content1.edu.tw/publish/jackson/material/527581/graphic/grp_5/

/*生活是一種藝術,用心生活才能享受生活*/

首先感謝版大的回答，這篇其實我有大略的看過了，由於我的要求是不可分支 所以似乎不是minimal spanning tree，然而版大所推薦的的Dijkstra演算法 似乎是求兩點之間的最短路徑，只是要求起點與終點的最短走法，通過的端點不見得是全部，我也繼續搜尋我的問題解，好像是旅行售貨員問題(traveling salesman problem)，這個問題似乎是沒有好的演算法來簡化我的計算，要求最短路徑只能硬解的方法（一個一個算與判斷）不知我的想法對嗎？由於我對資料結構不深入，不知道各位讀資工類的高手能否幫忙一下！ 關於我的問題屬於哪一類，是否有好的方法解？