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