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

代價樹的代價 用g(n)表示從初始結點S0到結點n的代價，用c(n, n1)表示從父結點n到其子結點n1的代價。這樣，對結點n1的代價有： g(n1)=g(n)+c(n, n1)。 代價樹搜索的目的是爲了找到最佳解，即找到一條代價最小的解路徑。 代價樹的廣度優先搜索算法 （1）搜索算法的過程 把初始結點S0放入Open表中，置S0的代價g(S0)=0； 如果Open表爲空，則問題無解 ，失敗退出；

>>阅读原文<<