【人工智能】Java實現一致代價搜索（Uniform-cost Search,UCS）

1.原理java 話說BFS（Breadth-first Search，寬度優先搜索）只在每步代價同樣時纔是最優的，如按照結點深度來搜索，每一層其代價都是1.可是若是每步代價不同，BFS就不是最優了，這時就要構造一個行動代價函數，這就是一致代價搜索（Uniform-cost Search,後稱UCS）。UCS與BFS有兩點不同：1）目標結點檢測應用於被選擇擴展時，緣由是第一個生成的目標結點也許是次

>>阅读原文<<