Re: 找資料的問題

看板CSSE作者 (@Bay Area)時間18年前 (2005/10/16 06:34), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串2/2 (看更多)
※ 引述《Hirorio (重新開始)》之銘言: : 有2的11次方 各可能 至少有一個路徑是對的 : 多不會全對 想請問有什麼最有效率的方法去找到目的地 試試看 Heuristic search,想辦法找出個好的H(x') 將路徑評分, 從分數高的開始往下找,A*不保證找的到最佳解,但是可以算是最 快的搜尋方法之一。 如果想找最佳解,可以用 IDL(Deep-first & Breath-first的混種) 找出來次最佳解在的層數,然後再跑一次Breath-first。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 67.161.75.239
文章代碼(AID): #13KOFkIU (CSSE)
討論串 (同標題文章)
文章代碼(AID): #13KOFkIU (CSSE)