2019年8月28日
搜索:最优,分支界限
摘要： 在接下来这篇博客中,我们将介绍如何获得从S到G的最短路径. 1.搜索树 我们可以以树的形式画出所有可能的路径: 但是这种方法需要遍历所有的路径,效率非常低. 深度优先搜索 在S,面临的选择是A或B,按照惯例,我们总是往左走,也就是从S去A,然后到达,B,C,E,到达了死胡同之后,我们需要进行回溯,到 阅读全文
posted @ 2019-08-28 09:42 喵小喵~ 阅读(375) 评论(0) 推荐(0) 编辑