C++的广度和深度优先搜索算法,走出迷宫。
2022-11-30 21:29:59 4KB 搜索算法
1
深度优先搜索(八数码问题).ipynb
2022-11-29 22:50:48 110KB
1
matlab经典算法的程序之深度优先搜索.zip
2022-11-21 20:25:54 1KB matlab 数学建模 源程序代码 算法
数据结构图投资组合分配 使用邻接矩阵或邻接表和各种算法(例如深度优先搜索,广度优先搜索和Dijkstra算法)存储的无向和有向图抽象数据类型的Python3实现。 该项目在2021年冬季季度完成,在Tim Alcon教授的指导下,在OSU的CS 261数据结构课程中完成。 这两个文件中已经提供了各种测试用例。 只需运行: $ ./d_graph.py 或者 $ ./ud_graph.py
2022-10-08 20:29:02 7KB Python
1
规划并模拟扫地机器人的清扫路径,并与随机游走的清扫方式做对比 规定扫地机器人的尺寸为1×1的网格,地图尺寸为20×15(参数可修改),在利用矩阵Tag储存障碍物信息(障碍物标1,非障碍物标0),barrier_generate函数随即生成障碍物 路径规划考虑采用深度优先搜索算法,根据标记矩阵Tag的信息,找到网格之间可达性关系,建立图的邻接压缩表,深度优先搜索求出路径(深度优先所搜算法是在别人的代码上进行修改) 深度优先搜索源码地址 可视化过程中首先建立起地图网格,利用网格着色体现扫地机器人的运动过程,白色表示未清扫过,黑色表示障碍物,蓝色表示清扫过一次,红色表示反复清扫过。 随机游走采用向上下左右四个方向等可能地游走,可视化过程和路径规划的一样 主函数返回的是路径规划和随机游走所花的总步数
2022-09-28 22:01:53 450KB matlab 深度优先搜索 路徑规划
1
NULL 博文链接:https://128kj.iteye.com/blog/1717469
2022-09-16 20:14:48 796B 源码 工具
1
该代码是DFS算法的实现,讲解部分可以查看我的博客
2022-07-28 19:52:39 2KB DFS 深度优先遍历
1
题目解决方案见附件 题目三:深度优先搜索算法 要 求:(1)撰写一份word文档,里面包括(算法思路、算法程序框图、主要函数代码)章节。 (2)算法思路:简单介绍该算法的基本思想,至少100字。 (3)算法程序框图:绘制流程图或原理图,从算法的开始到结束的程序框图。 (4)主要函数代码:列出算法的具体代码。 (5)简单描述在人工智能的哪些领域需要使用深度优先搜索算法。
2022-07-01 09:10:05 17KB 深度优先搜索算法 人工智能
在n*n的棋盘上,按国际象棋的走马规则,从棋盘的任意一个位置开始,让马走遍所有的方格,每个方格至少并且只能走一次,设计求解算法
2022-06-11 15:50:01 1011B c++ 深度优先搜索
1
代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度
2022-06-04 18:06:27 538B 深度优先 图论 综合资源 算法