含深度搜索和广度搜索,Open表和Close表等,是一个关于迷宫游戏的报告
2021-11-01 18:15:03 2.14MB python 深度搜索 广度搜索
1
题目描述 题目描述 对二叉树,计算任意两个结点的最短路径长度。 输入 第一行输入测试数据组数T 第二行输入n,m 。n代表结点的个数,m代表要查询的数据组数 接下来n行,每行输入两个数,代表1~n结点的孩子结点,如果没有孩子结点则输入-1.根节点为1. 接下来m行,每行输入两个数,代表要查询的两个结点 输出 每组测试数据输出m行,代表查询的两个结点之间的最短路径长度 测试样例 输入 1 8 4 2 3 4 5 6 -1 -1 -1 -1 7 -1 -1 8 -1 -1 -1 1 6 4 6 4 5 8 1 输出 2 4 2 4 void short_tree_path()
2021-10-28 22:14:51 27KB 广度优先算法 最短路径 算法
1
八数码三种算法实现 三种方法:启发式、广度优先、深度优先 内含代码 执行文件
2021-10-27 18:50:04 819KB 八数码
1
用C#做的程序,用两种不同的算法解八数码问题,现与大家分享
2021-10-26 08:35:17 57KB 八数码问题
1
众所周知,深度遍历的递归调用已经普遍,而广度遍历的递归调用较为麻烦。 但是我们老师布置了一道创新题目,让我们实现广度遍历的递归调用。 以下就是我使用递归的思想进行广度遍历。
2021-10-20 19:32:22 1KB lua 广度遍历 递归调用
1
八数码难题也称九宫问题,它是在3×3的方格棋盘上,分别放置了表有数字1、2、3、4、5、6、7、8的八张牌,初始状态S0,目标状态Sg,要求程序能输入任意的初始状态和目标状态,要求通过空格来移动八张牌使得棋盘由初始状态到达目标状态。移动规则为:每次只能将与空格(上下左右)相邻的一个数字平移到空格中。
2021-10-19 21:58:27 5KB 八数码问题 广度优先
1
图论 使用图算法实现有向图和加权图。 笔记 Python文件比Java文件更发达,您可能应该看看这些文件。 Python 实作 有向图(邻接表) 加权图(邻接表) 遍历 广度优先搜索深度优先搜索 最短路径 广度优先搜索最短路径(有向图) Dikstra的最短路径(加权图) 贝尔曼·福特的最短路径(加权图) 优化的Bellman Ford的最短路径(加权图) Java 实作 有向图(邻接表) 加权图(邻接表) 有向图(邻接矩阵) 加权图(邻接矩阵) 最短路径 Dikstra的最短路径(邻接表) 贝尔曼·福特的最短路径(邻接表)
2021-10-19 21:46:51 13KB Python
1
代价树的广度优先搜索 带有open表和closed表的显示
1
完整版基于java语言实现的广度优先算法多线程爬虫程序网络爬虫毕业设计报告共69页.rar
2021-10-01 09:04:30 973KB
人工智能 用启发式方法搜索求解九宫格问题 广度优先 深度优先 九宫格
1