Algorithm 统一成本搜索与完备性

在我的人工智能教科书中，关于统一成本搜索有如下说法：

因此，如果存在一条具有无限多个零成本行动序列的路径，它将陷入无限循环

我理解这部分

然而，它也提到：

如果每一步的成本超过某个小的正常数，则完整性是有保证的

我不明白正常数有什么帮助。即使满足此条件，无限路径仍会导致算法无法找到可能的解

---

有人能解释一下这一部分吗？

因为这些小常数最终会加起来，并且总的来说会超过某个不继续无限路径的节点的成本。此时，继续无限路径的节点将不在优先级队列的前面，因此将探索其他节点。之后，它可能会再次开始探索无限路径，但成本将再次增加，直到它丢失到队列中的其他节点