【搜索算法演示】Python最短路径/知情搜索与不知情搜索/DFS/BFS/A*/集束/双搜
正在缓冲...
首先感谢UP主 Minicking UID 105229830
视频中的程序基于他开放的代码实现，并且他给予我很多帮助
代码已开源：https://github.com/Bsheepcoder/Search_algorithm_demonstration
BGM：
1.Michael Meets Mozart - Steven Sharp Nelson
2.Dragonfly Keeper - Phildel
3.Daybreak - Overwerk
本视频包含的搜索算法：
不知情搜索：广度优先(BFS)、深度优先(DFS)、深度受限(DLS)、迭代加深(IDS)、双向搜索(BS,有的教材归为知情或高级搜索)
知情搜索： 爬山法/贪婪最佳优先搜索(HCS,个人觉得对于方格图来说与GBFS无差别)、集束搜索(BS,视频中W = 3)、最佳优先搜索（BFS）、统一代价搜索(UCS,有的教材叫使用估计值的分支定界法)、A*搜索(视频中估计距离采用曼哈顿距离)
以上算法并不是所有的搜索算法，我只是尽可能的实现了部分，A*还有很多扩展算法，只是每个算法思想不同。
如果视频中的算法有任何问题，请私信我指出来，有助于我学习进步，谢谢各位！
顶部