如果线路比较固定的话，先算好，再查表。 在 2010年7月22日 下午4:54，jack black <[email protected]> 写道： > 不一定是用Dijkstra算法，因���D中�]有�o出每���c之�g的�B��，如果每���c都�c其他�c相�B，�t是一��最��化���}，即找出A-K所有�c之�g的�B��中"最短的且可以把A-K所有�c包含在��"的一�M解 > > 在 2010年7月22日 上午10:22，wd <[email protected]> 写道： >> 遗传算法的书里面有个这例子，那个旅行商的问题 >> >> 在 2010年7月22日 上午8:59，azure wang <[email protected]>写道： >>> >>> 最笨的方法 排列组合 >>> >>> 在 2010年7月21日 下午10:13，一杯白开水 <[email protected]>写道： >>>> >>>> 谢谢大家热情的帮助，正在在研究Dijkstra算法? >>>> >>>> >>>> ------------------ 原始邮件 ------------------ >>>> 发件人: "liuyuntang"<[email protected]>; >>>> 发送时间: 2010年7月21日(星期三) 晚上10:08 >>>> 收件人: "perlchina"<[email protected]>; >>>> 主题: [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 讨论组"论坛。 >>>> 要向此网上论坛发帖，请发送电子邮件至 [email protected]。 >>>> 要取消订阅此网上论坛，请发送电子邮件至 [email protected]。 >>>> 若有更多问题，请通过 http://groups.google.com/group/perlchina?hl=zh-CN 访问此网上论坛。 >>>> >>>> -- >>>> 您收到此邮件是因为您订阅了 Google 网上论坛的"PerlChina Mongers 讨论组"论坛。 >>>> 要向此网上论坛发帖，请发送电子邮件至 [email protected]。 >>>> 要取消订阅此网上论坛，请发送电子邮件至 [email protected]。 >>>> 若有更多问题，请通过 http://groups.google.com/group/perlchina?hl=zh-CN 访问此网上论坛。 >>> >>> >>> >>> -- >>> Azure.Wang >>> >>> -- >>> 您收到此邮件是因为您订阅了 Google 网上论坛的"PerlChina Mongers 讨论组"论坛。 >>> 要向此网上论坛发帖，请发送电子邮件至 [email protected]。 >>> 要取消订阅此网上论坛，请发送电子邮件至 [email protected]。 >>> 若有更多问题，请通过 http://groups.google.com/group/perlchina?hl=zh-CN 访问此网上论坛。 >> >> -- >> 您收到此邮件是因为您订阅了 Google 网上论坛的"PerlChina Mongers 讨论组"论坛。 >> 要向此网上论坛发帖，请发送电子邮件至 [email protected]。 >> 要取消订阅此网上论坛，请发送电子邮件至 [email protected]。 >> 若有更多问题，请通过 http://groups.google.com/group/perlchina?hl=zh-CN 访问此网上论坛。 >> > > -- > 您收到此邮件是因为您订阅了 Google 网上论坛的"PerlChina Mongers 讨论组"论坛。 > 要向此网上论坛发帖，请发送电子邮件至 [email protected]。 > 要取消订阅此网上论坛，请发送电子邮件至 [email protected]。 > 若有更多问题，请通过 http://groups.google.com/group/perlchina?hl=zh-CN 访问此网上论坛。 > >
-- http://weizhicheng.users.sourceforge.net/blog/ -- 您收到此邮件是因为您订阅了 Google 网上论坛的“PerlChina Mongers 讨论组”论坛。 要向此网上论坛发帖，请发送电子邮件至 [email protected]。 要取消订阅此网上论坛，请发送电子邮件至 [email protected]。 若有更多问题，请通过 http://groups.google.com/group/perlchina?hl=zh-CN 访问此网上论坛。
