【人工智能】Java实现一致代价搜索（Uniform-cost Search,UCS）

1.原理java 话说BFS（Breadth-first Search，宽度优先搜索）只在每步代价同样时才是最优的，如按照结点深度来搜索，每一层其代价都是1.可是若是每步代价不同，BFS就不是最优了，这时就要构造一个行动代价函数，这就是一致代价搜索（Uniform-cost Search,后称UCS）。UCS与BFS有两点不同：1）目标结点检测应用于被选择扩展时，缘由是第一个生成的目标结点也许是次

>>阅读原文<<