人工智能--代價樹的盲目搜索

文章目錄 代價樹及其代價運算 概念 代價樹的廣度優先搜索 算法描述 總結 代價樹的深度優先搜索 在通常樹的搜索策略中，咱們都進行了一種假設，認爲狀態孔家那種各邊的代價都相同，且爲一個單位量。 從而使用路徑長度代替路徑的代價。 可是對許多實際問題，這樣的假設是不實際的。例如，城市交通問題，各城市之間的距離不多是相同的。html 代價樹及其代價運算 概念 一般，咱們把每條邊上都標有其代價的樹稱爲代價樹

>>阅读原文<<