搜索资源列表
danyuan
- 单源最短路径问题的动态规划算法,请大家多多指教-single source shortest path problem of dynamic programming algorithm, please exhibitions
short_path
- 四种算法求最短路径的例子,C#,图形演示 分别为贪心发,动态规划发,分支限界法,和回溯法
Multiply
- 用动态规划算法实现的多段图程序,利用数组存储路径长度。
barge
- 船舶运货算法问题,依据算法程序设计与分析中的经典算法,进行动态规划,找出最佳路径
3
- 针对迷宫这类特殊的环境模型, 提出了基于笛卡儿坐标系的新的路径规划算法。该算法通过找出机器人行驶方向和位 置变化的关系, 方便快捷地实现了对路径的记忆, 并且在到达终点后能够通过一种简单的路径优化算法算出最短路径, 最 终实现以最短路径返回。此算法的可行性已通过轮式机器人实例得到证实。
200804
- 在未知动态环境下移动机器人路径规划的改进算法
20080510
- 复杂环境下移动机器人路径规划的一种新算法
dtghtsp
- 用动态规划算法求解旅行商销售员问题,给出一个耗费矩阵,能够得出最短路径长度和最短路径。
chengshidaoluzuiduanDijkstra
- 城市道路最短路径的Dijkstra算法优化,应用于城市交通规划-Dijkstra
The_shortest_path_based_on_urban_roads_network_pla
- 基于最短路径的城市干道网规划的算法研究The_shortest_path_based_on_urban_roads_network_planning_algorithm-The_shortest_path_based_on_urban_roads_network_planning_algorithm
130572
- 单源最短路径问题的动态规划算法 输入要求:结点数目n,图的邻接表结点的数据 输出要求: 第一行:原点s到终点t的最短路径长度 第二行:最短路径之一,如:6 5 3 1 0 第三行:最短路径之二,… -Single-source shortest path problem requires the dynamic programming algorithm input: the number of nodes
ShortestPath
- 本程序是使用动态规划算法来解决单源最短路径问题。使用时,先输入每个头结点的邻接顶点个数,然后输入每个邻接顶点的数据。-This procedure is to use the dynamic programming algorithm to solve the single-source shortest path problem. When used, enter each of the first number of vertices adjacent node, and then ente
Computer-rat-maze
- 电脑鼠迷宫运动模拟实验平台中文稿 关键词: 路径规划;模拟;智能算法;-Computer rat maze motion simulation experimental platform design KEYWORDS: route planning simulation Intelligence algorithm
Floyd
- Floyd的参考算法,采用三层循环,依次比较各个距离,得到各点之间的最短距离,是最短路径规划中的基础算法-Floyd reference algorithm, using the three-cycle in order to compare each distance, the shortest distance between points, is the basis of the shortest path planning algorithm
littleben(JFR-2008)
- 自主车littleben的基本结构和采用的主要路径规划算法以及最终的表现-Independent car littleben the basic structure and the main algorithms used in
the-long-line
- 实验名称:用动态规划法求解最长路径问题 设计动态规划算法求解最长路径问题(见下面附录部分),要求程序能根据给定的图作为输入,输出最长路径的长度及一条最长的路径。-Experiment name: the dynamic programming method for solving the longest path problem design dynamic programming algorithm for the longest path problem (see the append
dijkstra1
- 用于路径规划,程序初始需要读入Kinect相机拍摄的深度图像(For path planning, the program initially needs to read the depth image taken by the Kinect camera)
Dijkstra算法(类)
- 应用于路径规划的dijkstra算法,可找到最优路径,但运算速度较慢(The Dijkstra algorithm used in path planning can find the optimal path, but the operation speed is slow)
dijkstra_i_path
- dijkstra 最短路径算法在铁路路网规划上的简单实现(dijkstra algorithm on railway distribution)
MFC RRT算法
- 基于MFC编程,用可视化窗口交互信息。实现RRT算法的路径规划问题,可用于演示教学,基于VS同样可用。