※ 引述《mangobrother (芒果哥)》之銘言：
: 每次都從新連接的點尋找下一個最接近但未被連接過的點進行連結
: 連結後再繼續找下一位離最新連接點最近的點
: 譬如上面的示意圖 leader離節點'1'距離為'二' 但離節點3距離為'三'
: 所以連接到節點1而非節點3
: 相對於節點1，節點2.3.4.5離他最近的是2，故連接到節點2
: 向對於節點2，節點3.4.5離他最近的是3，故連接到節點3
: 單純找最短距離的點而不考慮其他因素
: 感謝您的網址提供圖文解釋的參考，相當讓人容易理解。
: 最後感謝您的回文，非常感激
呃..
你題目敘述有點不太清楚, 如果我理解正確的話
這應該是用 Dijkstra 來解就行了.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 128.125.20.198