统一成本搜索也称为最便宜的优先搜索。有关示例和完整说明，您可以直接访问此链接：Udacity - Uniform Cost Search。

在这个答案中，我已经解释了边界是什么。简而言之，您可以将 UCS 算法描述为“仅在所有可能的扩展中从初始点行进所需成本最小的方向扩展边界，即在图上添加一个点（可以达到从边境出发，不经过任何其他点）从初始点出发的路线最短。我们继续这样做，直到一条路径探索了目标边界：这条路径是从初始点开始的最便宜的路径。

我强烈建议您查看两个链接以获取示例并更好地理解。