通过QT把图绘制出来，并且通过深度优先搜索和广度优先搜索分别实现对图中的每一个节点进行搜索。在搜索过程中使用一个线程进行搜索，提高搜索效率，提高用户体验
2022-02-17 14:28:28
11KB
1
# 递归回溯深度优先搜索DFS算法练习题 C++ 含源码
包含题目：《过河卒》《出栈序列统计》《算24点》《冗余依赖》《走迷宫》《单项双轨道》《组合的输出》《售货员的难题》《驾车旅游》《关路灯》
2022-02-12 11:02:53
21KB
该代码解决了最短路径问题（给定带权有向图G＝(V, E)，对任意顶点vi,vj∈V（i≠j），求顶点vi到顶点vj的最短路径。）
代码使用了广度优先搜索和深度优先搜索；枚举法、回溯法来解决最短路径问题，其中结果存储使用文件。
2021-12-21 16:35:15
17KB
1
深度优先搜索即是对一个新发现的节点上如果还关联未探测到的边,就沿此边探测下去,直到发现从原点可达的所有点为止,这里我们就来展示C语言通过深度优先搜索来解电梯问题和N皇后问题的示例
2021-12-18 20:54:40
47KB
1
人工智能的作业，用深度优先遍历实现八数码问题，可以设置搜索深度。 人工智能的作业，用深度优先遍历实现八数码问题，可以设置搜索深度。
2021-12-16 18:57:32
1.51MB
1