算法

什么时候使用宽度优先搜索?

图的遍历 Traversal in Graph

• 层级遍历 Level Order Traversal
• 由点及面 Connected Component
• 拓扑排序 Topological Sorting

最短路径 Shortest Path in Simple Graph

• 仅限简单图求最短路径
• 即,图中每条边长度都是1,且没有方向

什么时候使用深度优先搜索?

碰到让你找所有方案的题,一定是DFS
90%DFS的题,要么是排列,要么是组合

你可能感兴趣的:(算法)