麻省理工公开课人工智能笔记四

考虑一个地图中的两个点间的最短路径，这里只考虑地图中，即两点之间有距离且为正数。 考虑以下简单地图 如果我们已知最短距离为SADG=11，需要验证此路径是否为最终得最短路径，可以的到下图 由S出发，扩展出SA与SB，因为SA=3，而SB=5，所以扩展SA得SAB=7，此时队列中SB=5最短，扩展SBA=9与SBC=9，此时SAB=7最短，扩展得SABC=11与已知最短距离相当且未到指定目标G，不再

>>阅读原文<<