算法提高课导读

搜索

DFS

Flood Fill

• 可以在线性时间复杂度内，找到某个点所在的连通块
• 池塘计数
• 城堡问题
• 山峰和山谷

最短路模型

• 所有边权重都一样的最短路算法
• 迷宫问题
• 武士风度的牛
• 抓住那头牛

多源BFS

• 起点不唯一，如果有多个起点如何去求最短路
• 矩阵距离

最小步数模型

• 状态本身是一个点，图本身作为一个状态
• 魔板

双端队列广搜

• 图中边权不一样，既有0，也有1
• 电路维修

双向广搜

• 字串变换

A*

• 第K短路
• 八数码