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

如果线路比较固定的话，先算好，再查表。

在 2010年7月22日 下午4:54，jack black <adolblackjack@gmail.com> 写道：
> 不一定是用Dijkstra算法，因��中�有�出每��之�的��，如果每��都�其他�相�，�是一�最�化��，即找出A-K所有�之�的��中"最短的且可以把A-K所有�包含在�"的一�解
>
> 在 2010年7月22日 上午10:22，wd <wd@wdicc.com> 写道：
>> 遗传算法的书里面有个这例子，那个旅行商的问题
>>
>> 在 2010年7月22日 上午8:59，azure wang <azure1st@gmail.com>写道：
>>>
>>> 最笨的方法 排列组合
>>>
>>> 在 2010年7月21日 下午10:13，一杯白开水 <qfsun@qq.com>写道：
>>>>
>>>> 谢谢大家热情的帮助，正在在研究Dijkstra算法?
>>>>
>>>>
>>>> ------------------ 原始邮件 ------------------
>>>> 发件人: "liuyuntang"<fighter.lyt@gmail.com>;
>>>> 发送时间: 2010年7月21日(星期三) 晚上10:08
>>>> 收件人: "perlchina"<perlchina@googlegroups.com>;
>>>> 主题: [PerlChina] 最近距离算法
>>>>
>>>> 旅行商问题，是离散数学的老问题，附上维基链接
>>>> http://zh.wikipedia.org/zh-cn/%E6%97%85%E8%A1%8C%E6%8E%A8%E9%94%80%E5%
>>>> 91%98%E9%97%AE%E9%A2%98
>>>>
>>>> --
>>>> 您收到此邮件是因为您订阅了 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 访问此网上论坛。
>>>
>>>
>>>
>>> --
>>> Azure.Wang
>>>
>>> --
>>> 您收到此邮件是因为您订阅了 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 访问此网上论坛。
>>
>
> --
> 您收到此邮件是因为您订阅了 Google 网上论坛的"PerlChina Mongers 讨论组"论坛。
> 要向此网上论坛发帖，请发送电子邮件至 perlchina@googlegroups.com。
> 要取消订阅此网上论坛，请发送电子邮件至 perlchina+unsubscribe@googlegroups.com。
> 若有更多问题，请通过 http://groups.google.com/group/perlchina?hl=zh-CN 访问此网上论坛。
>
>

--
http://weizhicheng.users.sourceforge.net/blog/

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