作者Leon (Achilles)
站内MATLAB
标题Re: [讨论] 每连结一点寻找最近座标点
时间Tue Dec 11 08:22:28 2012
※ 引述《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