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