基本图算法：　BFS和DFS－－－shortest path和topological sort

最新推荐文章于 2025-10-19 16:11:31 发布
最新推荐文章于 2025-10-19 16:11:31 发布 · 98 阅读 · 0

本文介绍了《算法导论》中的基本图算法——广度优先搜索(BFS)和深度优先搜索(DFS)。BFS可用于查找无权图中最短路径，而DFS则擅长进行拓扑排序。

今天看了算法导论中基本图算法。BFS和DFS。

BFS可以用来寻找两点之间的最短路径<无权>.

而DFS可以进行拓扑排序，思路非常简单。

记录一下~~~

iteye_13868
关注
直击高频编程考点：图论总结及经典算法题总结
曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”
05-12 168万+
图论基本分析以及相关编程练习加深练习（单词接龙、克隆图、岛屿数量、网络延迟时间、单源最短路径、负权最短路径问题、具有最小生成树的连通图的最小代价、找到最终的安全状态、网络流问题的最大流、图中的可变流量、图中的割边、隐藏的好友、欧拉路径、哈密顿路径、判断是否为二分图、用颜色填充区域等）
详解图的最短路径算法（BFS、Dijkstra、Floyd）（附上图解步骤）
叶小树咯
03-23 7786
详解图的最短路算法、针对BFS、Dijkstra、Floyd算法写出详细的图解、解题步骤
Lisp--Shortest Path(bfs和dfs)
qq_46013251的博客
11-09 403
用Lisp实现寻找有向图中最短路径（深度优先算法和广度优先算法） 先来看一下图的存储格式: (setf min '((a b c) (b c) (c d))) min: (setf min2 '((a b c) (b c d) (c d))) min2: ;;;将所有node中未加入的节点加入path中 (defun new-paths (path node net) (mapcar #'(lambda (n) (cons n path));;;注意此函数会依次作用于下面的参数上(ma
拓扑排序topological sort (bfs思想)
艾克
07-22 378
# include<iostream> # include<queue> # include<cstring> using namespace std; const int maxn=50; typedef struct node{ int adj; //顶点之间的关系 }node; typedef struct graph{ int verte...
LintCode-611: Knight Shortest Path （BFS经典题）
roufoo的博客
05-31 1209
思路就是用BFS一层一层搜，但要记得搜过的点要标识为1，不然好像会陷入死循环。因为很容易走成环。 记得每次从queue中取出节点就要判断是不是终点，而不是放在下面一个8方向遍历的循环里面判断。 代码如下： /** * Definition for a point. * struct Point { * int x; * int y; * Point() : ...
使用宽度搜索（bfs）寻找一条从源点到终点的路径
oneself的博客
03-03 506
具体实现：链接链表+bfs+类dijkstra思想+递归
19、图算法：全对最短路径与Floyd - Warshall算法解析
最新发布
o0p1q2r3的博客
10-19 24
本文深入解析了Floyd-Warshall算法在全对最短路径问题中的应用，涵盖其原理、实现、复杂度分析及路径恢复方法。同时介绍了多种经典图算法的适用场景，并提供了递归DFS、环检测、负权环识别、DAG最短路径等挑战性练习的实现思路与代码示例，帮助读者系统掌握图论核心算法及其实际应用。
图搜索秘籍：BFS与DFS在无向图最短路径中的黄金搭档
随后，分别详细解析了广度优先搜索（BFS）和深度优先搜索（DFS）算法的工作原理、应用和优化技巧，并通过实际案例展示了其在无向图中最短路径查找中的应用对比。最后，本文探讨了图搜索的进阶应用，如A*搜索算法，并...
图的遍历与搜索：DFS与BFS算法的详解与应用
![图的遍历与搜索：DFS与BFS算法的详解与应用](https://img-blog.csdnimg.cn/direct/7fb46ce12d53405c8be0d7abf896ed68.png) ...# 1. 图的遍历与搜索算法概述 ...图的搜索算法分为深度优先搜索（DFS）和广度优先搜索（BFS
在 gsearch.py 里实现 DFS、BFS、基于 BFS 的最短路径和拓扑排序算法。
05-30
在 gsearch.py 中实现 DFS、BFS、基于 BFS 的最短路径和拓扑排序算法的方法如下： 1. DFS（深度优先搜索）： DFS 通过深度优先的方式搜索图形结构。在图形结构中，DFS 沿着一个路径尽可能深入地搜索，直到找到目标...
简单搜索--BFS--Prime Path
wardel的博客
02-21 385
简单搜索–BFS–Prime Path Description 内阁部长们对保安部部长的信息相当不满，他们表示，他们都必须更换办公室的四位数房间号码。 -时不时地改变这样的事情，让敌人蒙在鼓里，这是一个安全问题。 -但是你看，我选1033号是有充分理由的。我是首相，你知道的！ -我知道，所以你的新号码8179也是质数。你只需在办公室门上的四个旧数字上粘贴四个新数字即可。 -不，事情没有那么简单.。...
王道书 P217 T04
shengruyu的博客
09-13 177
王道书 P217 T04
数据结构与算法：图的最短路径问题（BFS,Dijkstra,Floyd）
weixin_50690285的博客
05-13 2876
数据结构与算法：图的最短路径问题（BFS,Dijkstra,Floyd）
学习笔记：广度优先搜索算法BFS在unity中的实现(一)
akuojustdoit的博客
02-14 751
广度优先搜索算法 初看这个名字，一下子就被唬到了，这个词也太高端了吧？然后了解了一下它的概念，发现这个名字其实是很直白的，并非是一个很难懂的概念。 广度优先搜索算法，别称：宽度优先搜索算法，英文全称：Breadth First Search，缩写BFS。 什么是广度优先搜索算法 是一种图形搜索算法，从根节点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法终止。 抛开概念通俗的讲 现在假设你在一个漆黑的小房间，这个小房间四周都是封闭的，一共就有八个地砖的大小 手机遗落在这个房间的某个地方（C）了，
【Unity】多种寻路算法实现 —— BFS，DFS，Dijkstra，A*
Siro_sama的博客
08-04 1424
本实验寻路算法均基于网格实现，整体称呼为Grid，单个瓦片称之为Tile考虑程序处理的简洁性，所有算法使用同一种Tile，且权值点，A*所需的记录数值也全部放在Tile中记录。
127. Topological Sorting——拓扑排序（BFS）
lighthear的博客
03-29 1173
DescriptionGiven an directed graph, a topological order of the graph nodes is defined as follow:For each directed edge A -&gt; B in graph, A must before B in the order list.The first node in the order...
深度优先及广度优先在Unity中的应用
11-02 2597
说明: 简单总结一下深度优先算法和广度优先算法在Unity中最直观和最常见的使用。这里我所举的例子是应用到Unity中3D 人物的所有骨骼关键的遍历，推广开就是可以对所有物体的层级关系进行简单的遍历。。。 数据结构中的树的遍历在Unity中最直观的表现就是对某物体的所有子物体的遍历关系。 如下所示就是对Unity所有子物体层级的转换出的数据结构（树） 深度优先遍历： 深度
leetcode刷题笔记-topological sort拓扑排序(DFS)
Sengo的博客
08-23 1900
207.Course Schedule 找环 There are a total ofncourses you have to take, labeled from0ton-1. Some courses may have prerequisites, for example to take course 0 you have to first take course 1, whi...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值