搜索资源列表
GAAS
- 遗传算法与蚁群算法演示程序~ 城市间最短路径和曲线图
zdlj
- 这个程序是关于图的最短路径的一个算法，很好的，希望大家都用得上。
3
- 针对迷宫这类特殊的环境模型, 提出了基于笛卡儿坐标系的新的路径规划算法。该算法通过找出机器人行驶方向和位 置变化的关系, 方便快捷地实现了对路径的记忆, 并且在到达终点后能够通过一种简单的路径优化算法算出最短路径, 最 终实现以最短路径返回。此算法的可行性已通过轮式机器人实例得到证实。
suanfa
- 一条最短路径的有效算法,希望大家多来交流,多来引用
a_Path
- A*算法寻找最短路径，对此感兴趣的可以下载来看一下
Astar
- ｍａｔａｌａｂ的算法，是一种最短路径的求解
KShortestPath
- kth算法的实现，可找出第k次最短路径，给出优化方案
DIJKSTR
- 用贪心法解单源最短路径,比较不错的一个算法,大家好好看下
aa
- 图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。
ouyang6
- 求单源最短路径(要求用Dijkstra算法求得）
picture
- 图结构有着广泛的应用，本实训主要涉及两个方面的内容：一个是有关图的最短路径问题，用一个交通查询系统例子来验证迪杰斯特拉算法和费洛伊德算法；而另一个则工程项目实施过程中的关键路径问题。
xydy
- 实现了一个济南大学的校园导游系统！设计经典算法是最短路径的算法！
2405Genetic
- 用遗传算法求借最短路径的程序，是我找了很多地方才等到的
dtghtsp
- 用动态规划算法求解旅行商销售员问题，给出一个耗费矩阵，能够得出最短路径长度和最短路径。
Cpp1
- 提供图的邻接矩阵，根据邻接矩阵计算出最短路径，主要算法为dijistra
A-star(vb)
- 初学A*算法的很好源码，基于最短路径规则
Dijkstra
- 用Dijkstra算法求解最短路径，按用户要求输出一个结点到其他任意结点的最短路径，也可以求任意两个结点之间的最短路径
AstarPath
- 游戏中的寻径算法 最短路径 A*算法
Floyd_Warshall
- Floyd_Warshall算法求最短路径，边权可正可负，适于稠密图
dbcstp.m
- 此程序用遗传算法实现几个地方的历经最短路径问题。