Artificial intelligence 统一成本搜索
对于统一成本搜索，C会首先扩展D作为最便宜的还是G因为是目标 通常的规则是，统一成本搜索将扩展最便宜的节点，然而，G是目标，而且总体而言，它将是最低成本Artificial intelligence 统一成本搜索,artificial-intelligence,uniform-cost-search,Artificial Intelligence,Uniform Cost Search,对于统一成本搜索，C会首先扩展D作为最便宜的还是G因为是目标 通常的规则是，统一成本搜索将扩展最便宜的节点，然而，G是目标，而且总体而言，它将是最低成本 你能解释一下吗？在这种情况下，你已经找到了成本为4的目标。但是，想象一下，如果从D到G有一个成本为0.5的边。那么，您需要继续从S-a-C-D-G找到一个成本为3.5的路径。如果您在找到低于C的目标后立即停止，您将得到一个次优的解决方案结果 但是，如果知道最小边代价为1，则可以停止，因为通过D的最佳路径的代价为4，这与路径S-A-C-G相同 这
你能解释一下吗？在这种情况下，你已经找到了成本为4的目标。但是，想象一下，如果从D到G有一个成本为0.5的边。那么，您需要继续从S-a-C-D-G找到一个成本为3.5的路径。如果您在找到低于C的目标后立即停止，您将得到一个次优的解决方案结果 但是，如果知道最小边代价为1，则可以停止，因为通过D的最佳路径的代价为4，这与路径S-A-C-G相同 这里主要的一点是，你不能停下来，除非你已经证明你正在探索的每一条路都至少和目前为止找到的最佳解决方案一样昂贵