我们不应该在最便宜的第一图搜索算法中考虑重复路径吗？

Question

请观看这个 16 秒的视频演示，展示在最便宜的首次搜索期间做出的决定。 http://www.youtube.com/watch?v=LVCMMPXaQlE&feature=bf_prev&list=PL7D40B622BF0A97BC 在 00:08，演讲者选择不扩展从 Oradea 到 Sibiu 的路径，因为 Sibiu 已经被探索过了。我觉得这是一个错误的选择，因为我们正在寻找成本最低的路径。尽管已经探索了锡比乌，但我们仍然需要检查这条新路径，因为它可能会提供一条通往锡比乌的道路，其成本低于之前探索的通往锡比乌的道路。请解释我是否在这里或告诉我哪里出错了。

Answer 1

如果您做出重复的决定，您将陷入循环并且永远不会出来。这就是为什么您保留访问过的节点并且永远不会返回它们的原因。