DFS:
1:用来确定在互联网中从一个结点到另一个结点(一个网络到其他网络的网关)的最佳路径。一种建模方法是采用无向图,其中顶点表示网络结点,边代表结点之间的联接。使用这种模型,可以采用广度优先搜索来帮助确定结点间的最小跳数。
2:棋盘问题,要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列。
3:八皇后求解。等问题
搜索全部的解,进行试探搜索,也是回溯算法:把所有可能进行尝试,找出解。
BFS:
1:最短路径求解。
2:有时候,我们必须根据各种事物间的依赖关系来确定一种可接受的执行顺序。比如,在大学里必须满足一些先决条件才能选的课程,或者一个复杂的项目,其中某个特定的阶段必须在其他阶段开始之前完成。要为这一类问题建模,可以采用优先级图,其采用的是有向图的思路。在优先级图中,顶点代表任务,而边代表任务之间的依赖关系。以必须先完成的任务为起点,以依赖于此任务的其他任务为终点,画一条边即可。
3:拓扑排序:
拓扑排序可能是唯一的又有可能是不唯一的。(存在环)。。。。比如