回复： [PerlChina] 最近距离算法

获取一个与A点X值（或Y值)最接近的的点B，AB间距离为Sab

然后以Sab为半径，扫描一圈，看有没有最近的点，有，结束

没有，再以与A点X值（或Y值)次接近的点C，AC间距离为Sac

然后Sac扫描一圈

循环。。。

 

这样子可以不。。。。。我是这样子想的。。谁有更好的方法

 

 

------------------ 原始邮件 ------------------

发件人: "Michael Zeng"<galaxy2004@gmail.com>;

发送时间: 2010年7月21日(星期三) 晚上9:40

收件人: "perlchina"<perlchina@googlegroups.com>;

主题: Re: [PerlChina] 最近距离算法

 

这个感觉像图论啊 ，  树结构

 

2010/7/21 一杯白开水 <qfsun@qq.com>

         从A点开车去旅游，需要游完图中所有的旅游景点，怎样计算最近的距离,perl算法应该怎样写呢?

 

--
您收到此邮件是因为您订阅了 Google 网上论坛的"PerlChina Mongers 讨论组"论坛。
要向此网上论坛发帖，请发送电子邮件至 perlchina@googlegroups.com。
要取消订阅此网上论坛，请发送电子邮件至 perlchina+unsubscribe@googlegroups.com。
若有更多问题，请通过 http://groups.google.com/group/perlchina?hl=zh-CN 访问此网上论坛。

--
            Yours Sincerely
                    Zeng Hong

--
您收到此邮件是因为您订阅了 Google 网上论坛的"PerlChina Mongers 讨论组"论坛。
要向此网上论坛发帖，请发送电子邮件至 perlchina@googlegroups.com。
要取消订阅此网上论坛，请发送电子邮件至 perlchina+unsubscribe@googlegroups.com。
若有更多问题，请通过 http://groups.google.com/group/perlchina?hl=zh-CN 访问此网上论坛。

--
您收到此邮件是因为您订阅了 Google 网上论坛的"PerlChina Mongers 讨论组"论坛。
要向此网上论坛发帖，请发送电子邮件至 perlchina@googlegroups.com。
要取消订阅此网上论坛，请发送电子邮件至 perlchina+unsubscribe@googlegroups.com。
若有更多问题，请通过 http://groups.google.com/group/perlchina?hl=zh-CN 访问此网上论坛。