0

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

4

1 回答 1

0

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

于 2013-02-07T20:40:29.107 回答