admin管理员组

文章数量:1794759

DFS,BFS（拓扑排序）的简单应用，

DFS：

1：用来确定在互联网中从一个结点到另一个结点（一个网络到其他网络的网关）的最佳路径。一种建模方法是采用无向图，其中顶点表示网络结点，边代表结点之间的联接。使用这种模型，可以采用广度优先搜索来帮助确定结点间的最小跳数。

2：棋盘问题，要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列。

3：八皇后求解。等问题

搜索全部的解，进行试探搜索，也是回溯算法：把所有可能进行尝试，找出解。

BFS：

1：最短路径求解。

2：有时候，我们必须根据各种事物间的依赖关系来确定一种可接受的执行顺序。比如，在大学里必须满足一些先决条件才能选的课程，或者一个复杂的项目，其中某个特定的阶段必须在其他阶段开始之前完成。要为这一类问题建模，可以采用优先级图，其采用的是有向图的思路。在优先级图中，顶点代表任务，而边代表任务之间的依赖关系。以必须先完成的任务为起点，以依赖于此任务的其他任务为终点，画一条边即可。

3：拓扑排序：

 拓扑排序可能是唯一的又有可能是不唯一的。（存在环）。。。。比如

本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2024-12-16，如有侵权请联系 cloudcommunity@tencent 删除模型排序搜索网络dfs

本文标签： DFSBFS（拓扑排序）的简单应用，

版权声明：本文标题：DFS,BFS（拓扑排序）的简单应用， 内容由林淑君副主任自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.xiehuijuan.com/baike/1753656920a1692877.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。