搜索资源列表
shortest
- 一个最短路径算法，可以作为初学参考，具有一定的价值和扩展空间
58
- 求解最优交通路径，程序预置部分城市间距离，由用户选择两个城市，计算出两城市间最短路径和相应路线。
AlgBB
- *程序AlgBB用于求解甲乙城市之间的最短路径的分支限界问题 * //*输入：距离文件m1.txt，耗费文件m2.txt * //*输出：甲乙城市间的具体最短路径及其总长度和总耗费
one_shortroad
- 本次试验是讨论单源点的最短路径问题:给带权有向图和源点V到G中其余各顶点的最短路径。
Djstla
- matlab程序实现 最短路径问题 最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径
Aver_Path_Length.rar
- 算法，采用Dijk算法，求网络所有点的最短路径和网络的平均最短路径,Algorithm, using Dijk algorithm, and all points of the shortest network path and the average shortest path network
SweetButter
- ACM甜牛奶题目上、译题和题解，用到SPFA求最短路径。-ACM sweet milk subject, title and title translation solutions, used for the shortest path SPFA.
AStar
- 实现人工智能中的AI自动寻找路径，可以在实现起点和终点之间寻找最短的跨越障碍的路径-AI Artificial Intelligence to achieve automatic search path, you can achieve between the start and finish to find the shortest path across barriers
Introduction_to_Algorithm
- 常见算法设计的源代码。配合著名的那本“算法导论”。其中主要包括： 归并排序 活动选择问题 矩阵链乘问题 矩阵链乘问题的备忘录解法 逆序对问题 求和问题 装配线问题 最短路径Dijkstra算法和堆操作 -Common algorithm design of the source code. With the well-known that the " Introduction to Algorithms." Which mainly i
football
- Descr iption 2008六月激动人心的欧洲杯就要开始了，来直世界各地的人们都会涌向主办国瑞士和奥地利。由于比赛是在不同的城市进行，为了使球迷们能够尽快的到达各个城市，主办方决定在城市之间修建铁路来满足需要，铁路线当然越短越好喽。现在你的任务是帮助主办方选择最优的修建方案。 Input 输入的第一行是一个数n(2 <= n <= 50 )，表示城市的数目。 后面是一个n * n的矩阵A，A[i][j]表示第i个城市和第j个城市的路径(0 <= A[
zuiduanlujingtuopu
- 基于C++的数据结构的最短路径和拓扑排序算法-Based C++ data structure shortest path and topological sorting algorithms
matlabmap
- 图论的算法，包括floyd和其他一些应用于求最短路径问题的matlab程序-Algorithms of graph theory, including the floyd and other used for the shortest path problem in matlab program
1
- 完成将N随机输入的n个结点（含x，y坐标）的快速排雷，实现n个结点相连之后路径长度最短。实现的过程中，占用内存小，时间复杂度和空间复杂度小。-Completion of the N random input n nodes (including x, y coordinates) of the rapid clearance, achieved after n nodes connected to the shortest path length. Implementation process,
robot
- 取各障碍物顶点连线的中点为路径点，相互连接各路径点，将机器人移动的起点和终点限制在各路径点上，利用Dijkstra算法来求网络图的最短路径，找到从起点P1到终点Pn的最短路径，由于上述算法使用了连接线中点的条件，不是整个规划空间的最优路径，然后利用遗传算法对找到的最短路径各个路径点Pi (i=1,2,…n)调整，让各路径点在相应障碍物端点连线上滑动，利用Pi= Pi1+ti×(Pi2-Pi1)（ti∈[0,1] i=1,2,…n）即可确定相应的Pi，即为新的路径点，连接此路径点为最优路径。-Ta
Dijkstra
- 可以直接编译运行，输入点和边的信息，给出单源最短路径的结果。-Can directly compile and run, input points and edges information, presented the results of single-source shortest path.
Dijkstra.rar
- 计算多点之间的最短路径,多运用于物流，或者矩阵点之间的最小路径和，前提是路径权值为非负数。,compute the shortest line,simply and usefull,a good helper
Dijkstra
- C语言实现Dijkstra最短路径算法，按要求输出邻接矩阵，并显示源点到目的地所经过的所以节点和总距离。-Dijkstra shortest path algprithm
Untitled
- 利用地震初至波确定近地表介质结构，在矿产资源的勘探开发及工程建设中有重要作 用。地震射线追踪方法是研究地震波传播的有效工具，目前常用的方法主要有有限差分解方 程法和最小路径法。最短路径方法起源于网络理论，首次由 Nakanishi 和 Yamaguchi 应用于 地震射线追踪中。 Moser 以及 Klimes 和 Kvasnicha 对最短路径方法进行了详细研究。通过科 技人员的不断研究，最短路径方法目前已发展较为成熟，
a星寻路容器实现
- 实现智能寻路的快速寻找，能够在比较大和复杂的地图中找到一条最短路径，使用容器进行压寨(Realize the quick search of intelligent route finding and use container to suppress the village.)