深度优先搜索和广度优先搜索，A星算法三种算法的区别和联系
答案:1 悬赏:70 手机版
解决时间 2021-12-02 21:11
- 提问者网友：沉默的哀伤
- 2021-12-02 05:22
深度优先搜索和广度优先搜索，A星算法三种算法的区别和联系
最佳答案
- 五星知识达人网友：轻雾山林
- 2021-12-02 05:31
在说它之前先提提状态空间搜索.状态空间搜索,如果按专业点的说法就是将问题求解过程表现为从初始状态到目标状态寻找这个路径的过程.通俗点说,就是 在解一个问题时,找到一条解题的过程可以从求解的开始到问题的结果（好象并不通俗哦）.由于求解问题的过程中分枝有很多,定性,不完备性造成的,使得求解的路径很多这就构成了一个图,我们说这个图就是状态空间.问题的求解实际上就是在这个图中找到一条路径可以从开始到结果.这个寻找的过程就是状态空间搜索.
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯