深度优先搜索

北大OJ 1417题的标程代码

北大OJ 1417题的标程代码，并查集和深度优先搜索的经典实现

标签： 1417 代码

上传时间： 2014-01-15

上传用户：kristycreasy
粒子群(PSO)路径规划。这个是一个局部路径规划

粒子群(PSO)路径规划。这个是一个局部路径规划，用了深度优先搜索算法，可以走出“陷阱”。

标签： PSO 路径规划粒子群局部

上传时间： 2014-01-26

上传用户：fredguo
在强连通分支算法中

在强连通分支算法中，选择任何顶点做起始点来执行深度优先搜索遍历，得到的强连通分支的解相同。

标签： 分支算法

上传时间： 2014-07-02

上传用户：黑漆漆
爬山算法是一种局部择优的方法

爬山算法是一种局部择优的方法，采用启发式方法，是对深度优先搜索的一种改进，它利用反馈信息帮助生成解的决策。属于人工智能算法的一种。

标签： 算法局部

上传时间： 2014-01-24

上传用户：onewq
实现搜索算法

实现搜索算法，广度深度优先等

标签： 搜索算法

上传时间： 2014-01-02

上传用户：我们的船长
解决八数码问题的经典程序。实现了宽带优先算法

解决八数码问题的经典程序。实现了宽带优先算法，深度优先算法，A* 算法。图形化显示结果。

标签： 数码宽带程序算法

上传时间： 2014-01-20

上传用户：tb_6877751
构造一个有向图或无向图

构造一个有向图或无向图，选用一种存储结构，分别输出其深度优先和广度优先的结果。先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图，用邻接矩阵或邻接表的存储结构，输入图的顶点信息和边的信息，然后调用深度优先和广度优先搜索算法，看结果是否正确。

标签： 无向图

上传时间： 2014-01-16

上传用户：yzy6007
图的深度遍历

图的深度遍历，输出结果为（红色为键盘输入的数据，权值都置为1）：输入顶点数和弧数:8 9 输入8个顶点. 输入顶点0:a 输入顶点1:b 输入顶点2:c 输入顶点3:d 输入顶点4:e 输入顶点5:f 输入顶点6:g 输入顶点7:h 输入9条弧. 输入弧0:a b 1 输入弧1:b d 1 输入弧2:b e 1 输入弧3:d h 1 输入弧4:e h 1 输入弧5:a c 1 输入弧6:c f 1 输入弧7:c g 1 输入弧8:f g 1 深度优先遍历: a b d h e c f g 程序结束.

标签：

上传时间： 2016-04-04

上传用户：lht618
很多涉及图上操作的算法都是以图的遍历操作为基础的。试编写一个算法

很多涉及图上操作的算法都是以图的遍历操作为基础的。试编写一个算法，实现图的深度优先和广度优先搜索遍历操作

标签： 操作算法编写

上传时间： 2013-12-24

上传用户：zwei41
八数码问题的详细解答,其中包含了宽度优先

八数码问题的详细解答,其中包含了宽度优先，深度优先，等算法

标签： 数码宽

上传时间： 2013-12-16

上传用户：ghostparker