Re: 找資料的問題
※ 引述《Hirorio (重新開始)》之銘言:
: 有2的11次方 各可能 至少有一個路徑是對的
: 多不會全對 想請問有什麼最有效率的方法去找到目的地
試試看 Heuristic search,想辦法找出個好的H(x') 將路徑評分,
從分數高的開始往下找,A*不保證找的到最佳解,但是可以算是最
快的搜尋方法之一。
如果想找最佳解,可以用 IDL(Deep-first & Breath-first的混種)
找出來次最佳解在的層數,然後再跑一次Breath-first。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 67.161.75.239
討論串 (同標題文章)