搜索资源列表
Schoolmap
- 关于学校的一个最短路径查询小系统，嘿嘿，应该还算比较好玩的，使用VC实现的
path
- 算法作业,迪杰斯特拉算法模拟公车选路,任选图上两点算出经过的最少站点数和最短路径及最短路径长度
3
- 针对迷宫这类特殊的环境模型, 提出了基于笛卡儿坐标系的新的路径规划算法。该算法通过找出机器人行驶方向和位 置变化的关系, 方便快捷地实现了对路径的记忆, 并且在到达终点后能够通过一种简单的路径优化算法算出最短路径, 最 终实现以最短路径返回。此算法的可行性已通过轮式机器人实例得到证实。
yy
- vc的校园导游系统，数据结构课程的设计作品，利用算法将最短与最长路径算出，比较简单，便于扩张-vc campus tour guide systems, data structure, curriculum design work, using the algorithm calculates the shortest and longest path, is relatively simple, easy to expand
airport
- 模拟airport，添加航班，去除航班，算出最短路径 -Simulated airport, add flights to remove flights to calculate the shortest path, etc.
dijkstra
- 一个Dijkstra算最短路径的代码，完整的（包括头文件，生成距阵），可直接运行的。-A Dijkstra shortest path calculation code, complete (including the header files, build Inmerse Matrix), can be directly run.
Dijkstra
- 简单的实现Dijkstra算法求最短路径，能输几个节点及各个节点的距离，然后算出中心节点与其他节点的最短路径。-Simple implementation Dijkstra algorithm seek shortest path, can lose several node and various node distance then calculated center node with other node shortest path.
Manhattan
- 在 VLSI 设计中,多点互连是物理设计阶段的关键问题之一,而互连的点数等于 2 或大于 2 分别对应于 Manhattan 空间上有障碍时的最短路径问题和最小 Steiner 树问题,显然前者是后者的基础.连接图是研究最短路径 问题的有效工具,已有的典型连接图包括基于轨迹的GC 和GT 以及基于自由区的GF 和GG.工作包括3个方面:设计并分析了在各种连接图上实现动态的点对之间的最短路径查询算法 分析了在各个连接图上构造 3-Steiner 树的算 法,对于已有的 GC 上的 3-
Floyd
- 最短路径的常见算法，能够算出图中所有节点之间的最短路径（时间复杂度为o(n^3)）-Common shortest path algorithm
TansportInfo.tar
- 任意两个城市之间的最短路径。可以输入城市信息、构建城市网络、算出三种最小代价。-Any shortest path between two cities. You can enter a city information, build the city network, calculate the three kinds of minimum cost.
The-shortest-path-bellman-ford
- 在实际问题中，边的权值一般以正权的形式出现，但是很多情况下负权也是存在的。这个时候，最短路径不一定存在。我们无法得到像dijkstra算法那样时间复杂度较低的算法，但是，仍然可以用bellman-ford迭代算法去解决问题。 bellman-ford算法是迭代算法，它不像dijkstra算法，按照一定的顺序直接算出每个点的距离值，而是不断地修改每个点的当前最小距离值，直到求出真正的最短距离为止。 -In practical problems, the edge weight is gen
Dijkstra
- 基于dijkstra的单源最短路径算广东各市距离-Distance based on of dijkstra the single-source shortest path operator Guangdong cities