本程序因时间问题一直没有修改其通用性，这是一个最大的问题，希望有兴趣的朋友能帮我修改一下。所以请朋友们在运行的时候，如想修改起先路径请自已的定义的时候自行修改，同时也要修改程序本身的一些相关数据，如循环长度等。。。。。

费用可变条件下求解动态最短路径交通分配算法，钱人杰，，本文在考虑到交通费用随交通流量的变化而变化这一特征之下，提出了动态最短路交通分配的基本算法，并且在容量限制条件下给出算法

资源分为两块，有注释代码，一定会收获很多，信就来下载，菜鸟不要抱怨代码

2021数学建模五一赛《消防救援问题》二等奖论文

题目：假设迷宫由m行n列构成，有一个入口和一个出口，入口坐标为(1，1)，出口坐标为(m，n)，试找出一条从入口通往出口的最短路径。设计算法并编程输出一条通过迷宫的最短路径或报告一个“无法通过”的信息。 要求：用栈和队列实现，不允许使用递归算法。

路径规划算法hybrid A*算法讲解，另外还包含了自动驾驶学习资料的获取： 涵盖感知，规划和控制，ADAS，传感器； 1. apollo相关的技术教程和文档； 2.adas（高级辅助驾驶）算法设计（例如AEB,ACC,LKA等） 3.自动驾驶鼻祖mobileye的论文和专利介绍 4.自动驾驶学习笔记 5.自动驾驶专项课程（可能是目前最好的自动教师教程），是coursera上多伦多大学发布的自动驾驶专项课程，应该是目前为止非常火非常好的教程了，包含视频，ppt，论文以及代码 6.国家权威机构发布的adas标准，这是adas相关算法系统的标准，也是开发手册。 7.规划控制相关的算法论文介绍 8. 控制理论及应用实践

1.输入是path（来自于图搜索或采样式路径规划方法）和steer function，输出是path。分为2个步骤，a:使用梯度下降法，移动和插入顶点使得离障碍物更远、离障碍物近的地方路径点更密集；b:使用基于cost的short-cutting方法删除不必要的路径点。

SHPATH - 避障的最短路径（版本 1.3） 给定一个由 0（对于开放空间）和 1（对于障碍物）组成的“地形”矩阵，该函数计算两个指定点之间的最短路径，同时避开障碍物。 采用两阶段解决方案。 在第一阶段，算法通过所有可能的路径快速传播以找到具有代表性的最短路径。 在第二阶段，路径被收缩以紧跟尖角并消除量化噪声。 尽管地图坐标（以及初始点和最终点）是整数，但解坐标是实数，以消除地图量化中的抖动。 请注意，允许对角线“移动”。 为了避免混淆网格矩阵的 X/Y 约定，通过仅引用网格中的行和列条目来完全避免该问题。 邀请用户使用他或她习惯使用的任何约定来将笛卡尔坐标映射到网格矩阵条目。 鼓励用户查看代码注释（或“帮助”文本）并运行示例代码。 迈克尔克莱德，2005 年 10 月

用python实现迪杰斯特拉算法，单源最短路径，有向图权值无负值，用邻接矩阵来存储有向图，实现路径存储和路径打印

Dijkstra算法的C++代码实现（运行正确，含测试用例，注释详细。） Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。pred[] 记录前驱结点，count记录已经找到最短路径的结点个数，visited[]标记到该点是否已找到最短路径。