算法提高课导读

算法提高课导读

搜索

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/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球