Artificial intelligence 不应该';在最便宜的第一图搜索算法中,我们考虑重复路径吗?

Artificial intelligence 不应该';在最便宜的第一图搜索算法中,我们考虑重复路径吗?,artificial-intelligence,a-star,Artificial Intelligence,A Star,请观看这段16秒的视频演示,演示在最便宜的首次搜索过程中所做的决定。 00:08,演讲者选择不扩展从Oradea到Sibiu的路径,因为Sibiu已经被探索过。我觉得这是一个错误的选择,因为我们正在寻找成本最低的道路。虽然Sibiu已经探索过,但我们仍然需要检查这条新路径,因为它可能提供一条通往Sibiu的路径,这条路径的成本比之前探索的通往Sibiu的路径要低。请解释我是否在这里,或者告诉我哪里出了问题。如果你做了重复的决定,你将陷入一个循环,永远不会出来。这就是为什么您会保留已访问的节点,并

请观看这段16秒的视频演示,演示在最便宜的首次搜索过程中所做的决定。
00:08,演讲者选择不扩展从Oradea到Sibiu的路径,因为Sibiu已经被探索过。我觉得这是一个错误的选择,因为我们正在寻找成本最低的道路。虽然Sibiu已经探索过,但我们仍然需要检查这条新路径,因为它可能提供一条通往Sibiu的路径,这条路径的成本比之前探索的通往Sibiu的路径要低。请解释我是否在这里,或者告诉我哪里出了问题。

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