作者HYL (@Bay Area)
看板CSSE
标题Re: 找资料的问题
时间Sun Oct 16 06:44:41 2005
※ 引述《Hirorio (重新开始)》之铭言：
: 有2的11次方 各可能 至少有一个路径是对的
: 多不会全对 想请问有什麽最有效率的方法去找到目的地
试试看 Heuristic search，想办法找出个好的H(x') 将路径评分，
从分数高的开始往下找，A*不保证找的到最佳解，但是可以算是最
快的搜寻方法之一。
如果想找最佳解，可以用 IDL(Deep-first & Breath-first的混种)
找出来次最佳解在的层数，然後再跑一次Breath-first。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 67.161.75.239