搜索
DFS
Flood Fill
- 可以在线性时间复杂度内,找到某个点所在的连通块
- 池塘计数
- 城堡问题
- 山峰和山谷
最短路模型
- 所有边权重都一样的最短路算法
- 迷宫问题
- 武士风度的牛
- 抓住那头牛
多源BFS
- 起点不唯一,如果有多个起点如何去求最短路
- 矩阵距离
最小步数模型
- 状态本身是一个点,图本身作为一个状态
- 魔板
双端队列广搜
- 图中边权不一样,既有0,也有1
- 电路维修
双向广搜
- 字串变换
A*
- 第K短路
- 八数码
posted @
2022-07-11 09:28 esico
阅读(
12
) 评论(
) 编辑
Original: https://www.cnblogs.com/esico/p/16465378.html
Author: esico
Title: 算法提高课导读
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/622569/
转载文章受原作者版权保护。转载请注明原作者出处!