基于广度优先搜索（BFS）的贪吃蛇小游戏，适合闲暇时看看，能复习一遍广度优先的知识。BFS 遍历整个board 计算蛇与食物的路径长度，需要选择最短路径，检查蛇头与蛇尾的位置，避免发生没有路径可走。
2023-01-05 15:26:38
8KB
1
图的应用——深度优先／广度优先搜索遍历
要求：以邻接矩阵或邻接表为存储结构（学号为单号的同学以邻接矩阵为存储结构，双号的同学以邻接表为存储结构）建立无向连通图，从键盘上输入指定的顶点为起始点，实现图的深度优先及广度优先搜索遍历，并输出遍历的结点序列。
提示：首先，根据输入的顶点总数和边数，构造无向图，然后以输入的顶点为起始点，进行深度优先、广度优先搜索遍历，并输出遍历的结果。
2022-12-11 13:24:48
510KB
1
迷宫可自己设置，1表示墙壁，0表示可通过，起点和终点在代码中选择基于广度优先搜索的迷宫问题解法，包含了两个迷宫实例
2022-11-01 09:03:40
2KB
1
数据结构图投资组合分配
使用邻接矩阵或邻接表和各种算法（例如深度优先搜索，广度优先搜索和Dijkstra算法）存储的无向和有向图抽象数据类型的Python3实现。 该项目在2021年冬季季度完成，在Tim Alcon教授的指导下，在OSU的CS 261数据结构课程中完成。
这两个文件中已经提供了各种测试用例。 只需运行：
$ ./d_graph.py
或者
$ ./ud_graph.py
2022-10-08 20:29:02
7KB
1
广度优先搜索基于广度优先搜索的八数码问题解决方案_钱莹.pdf 基于广度优先搜索的八数码问题解决方案_钱莹.pdf 基于广度优先搜索的八数码问题解决方案_钱莹.pdf 基于广度优先搜索的八数码问题解决方案_钱莹.pdf
2022-07-10 18:45:08
66KB
1