当前位置:首页 > 科技 > 正文

《程序启蒙》30—搜索功能—优化搜索—最小树与广度优先搜索

最小树与广度优先搜索

如何搜索出最短路线,有很多种方法,其中最小树与广度优先搜索最简单。最小树继承了树的优缺点,造树难但搜索快。广度优先搜索不用改变数据,但效率很低。

与广度优先搜索对应的是深度优先搜索,之前演示的递归搜索与记号搜索都是深度优先,一般不做优化的搜索都是深度优先。

2.3.3.2. 最短路线----找出最好的行动方案

2.3.3.2.1. 最小树搜索----从根出发,到每个枝叶都是最短路线的树

《程序启蒙》30—搜索功能—优化搜索—最小树与广度优先搜索

2.3.3.2.2. 广度优先搜索----拉网式排查,总能找到最近的路

《程序启蒙》30—搜索功能—优化搜索—最小树与广度优先搜索

头条内跳转

跳至总目录

跳至第二章目录

跳至上一篇:29—搜索功能—优化搜索—去掉死循环
跳至下一篇:31—搜索功能—优化搜索—启发搜索


:若您在阅读过程中有看不懂的地方,或发现有错误的地方,或您有改进意见,烦请回复给我,我将持续统计读者意见并持续改进更新。

本文由傅贵原创,欢迎关注,带你一起长知识!

本站文章部分来源于网友投稿或采集自互联网,如有侵权,请联系,本站将及时删除。 另也欢迎广大网友投稿发文!

相关文章:

发表评论

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。