东北大学软件工程数据结构设计的课设,这是一个旅游景区的管理系统,包含路径规划,最短路径,KMP字符串算法等
2021-11-04 21:59:56 26.04MB 最短路径 路径规划 KMP匹配
1
程序采用读.dat文件的方式,获得顶点和弧,设置菜单栏,可供循环使用。
2021-11-04 19:08:11 6KB Dijkstra算法 C语言
1
Dijkstra最短路径算法的C++实现 自己写的,测试通过 包括打印路径的子程序
2021-11-04 19:07:59 1008KB Dijkstra 最短路径 C++
1
Dijkstra算法求最短路径的C/C++程序
2021-11-04 19:07:20 3KB 最短路径 dijkstra
1
主要介绍了Python使用Dijkstra算法实现求解图中最短路径距离问题,简单描述了Dijkstra算法的原理并结合具体实例形式分析了Python使用Dijkstra算法实现求解图中最短路径距离的相关步骤与操作技巧,需要的朋友可以参考下
2021-11-04 17:37:57 112KB Python Dijkstra算法 求解
1
迷宫最最短路径知识.pdf
2021-11-02 15:05:21 13KB
课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的
2021-11-01 09:11:35 656B C++ 最短路径 动态规划法 多段图
1
迷宫发生器 用C#编写的桌面应用程序,允许创建和可视化由用户设置的各种大小的迷宫生成,并使用以下命令查找和显示从左上角(0,0)到右下角(表单宽度,表单高度)的最短路径不同的路径算法(Dijkstra,A *,DFS,BFS)。 另外,可以调整动画速度以适应用户的需求,甚至完全禁用动画速度(这意味着将仅向用户渲染完全生成的迷宫)。 目录 基本信息 迷宫生成算法基于迭代回溯,可以用以下表示: 选择初始单元格,将其标记为已访问并将其推入堆栈 当堆栈不为空时 从堆栈中弹出一个单元格,使其成为当前单元格 如果当前单元格中有尚未访问过的任何邻居 将当前单元格推入堆栈 选择一个未访问的邻居 删除当前单元格和所选单元格之间的墙 将所选单元格标记为已访问并将其推入堆栈 技术领域 使用以下项目创建项目:.NET Framework 4.7.2 由打包OptimizedPriorityQueue 4.2.0
2021-10-31 12:38:56 602KB C#
1
基于matlab语言:A*算法 万能通用 最短路径 ,源码与文件
2021-10-31 11:54:47 17KB A*算法 万能通用  最短路径
1
%%贝尔曼-福特算法是针对边的算法,而迪杰斯特拉算法是针对点的算法 %%举个明显的列子: % 迪杰斯塔拉:假设从a到b的距离10,那么从b出发到a的距离也是10 % 贝尔曼-福特:假设从a到b的距离10,即a->b的边是10。但从b到a不一定是10
1