搜索资源列表
kthshortest
- 出了一个 求解第 k短路径的算法 ,和其它 求解第 k短路径 的 算法相比,本算法具有较好的时间和空间复杂度。经性能分析 可知 ,本算法的时间复杂度和 Dijkstra算法相 当.空间复杂度 与顶点数具有线性关系。 -Solving the first k out of a short path algorithm, and other short-path k-solving algorithm, this algorithm has better time and space c
GISshortest
- 通过对目前较典型的三种 Dijkstra算法优化方法进行测试与对比,发现各自的优缺点,而且每种典型优 化算法都有一定的局限条件,并非各种情况都适用,为应用人员结合实际情况选 择合适的算法提供了依据-More typical of current through the three Dijkstra algorithm testing and comparison of optimization methods, find their strengths and weaknesses,
zuiduanlujing
- 数据结构用Dijkstra算法和Floyd算法求最短路径问题,包括头文件和主文件-The data structure for the shortest path using Dijkstra algorithm and Floyd algorithm, including the header files and the master file
dijkstra-algorithm-matlab
- dijkstar是寻路算法中比较高效的算法,并且能够较快的找到一条适合机器人,无人机运行的方法-dijkstar is the the pathfinding algorithm more efficient algorithm, and be able to quickly find a suitable robots, unmanned aerial vehicles running
Dijksta-algorithm
- 提出一种新型的Dijkstra改进算法,具有高效性.其改进分3个方面:采用邻接表作为道路网络拓扑的存储结构;利用二叉堆实现优先队列;根据节点的分布情况将搜索过程分为几个阶段,引入了动态限制搜索区域机制.最后在实际道路网络中的测试及仿真结果表明了改进算法的可行性和优越性. -Dijkstra proposes a new improved algorithm with high efficiency. Improved three aspects: the adjacent table as th
Cpp1
- dijkstra最短路径寻径算法之邻接表加堆排序的优化方法-adjacent table and heap sort Dijkstra shortest path routing algorithm optimization method
11
- 对Dijkstra算法C语言实现,包括源码,和编码思想,有文档-On Dijkstra algorithm C language, including source code, and encoding ideas, there are documents
classical-algorithm
- 关于经典算法的思考与总结。涵盖KMP.遗传.启发式搜索.图像 特征提取 SIFT.傅立叶变换.Hash.快速排序.SPFA.快递选择 SELECT A*.Dijkstra.DP.BFS/DFS.红黑树等 15 个经典基础算法, 共计 31 篇文章,包括算法理论的研究与阐述,及其编程的具体实现。很多个算法都后续写 了续集-Thinking about the classical algorithm and summary. Covering the KMP. Genetic heuri
Dijkstra2
- 基于社区的Dijkstra算法研究。可以作为研究Dijkstra算法的参考。-Dijkstra algorithm for community-based research. Dijkstra s algorithm can be used as reference for research.
Dijkstra3
- 普利姆算法与Dijkstra迪杰斯特拉算法的对比研究。-Comparative study plym Dijkstra algorithm Dijkstra algorithm.
Dijkstra4
- 几个Dijkstra迪杰斯特拉算法的优化方向。-Several optimization direction Dijkstra Dijkstra algorithm.
dijkstra-floyd-...
- dijkstra floyd 匈牙利算法 最小流算法-dijkstra floyd minimum flow algorithm Hungarian algorithm
16mesh_net_10wave_simple
- 这是基于VC的16节点格型光网络的方针程序,假设每条信道有10个波长,随机产生业务请求。具体看程序,探讨请私信。路由采用Dijkstra算法,一个小例子。-this is a simulation for 16 nodes-optical net based on VC6.0.
QPSK_modulation-and-Dijkstra-method
- 介绍了qpsk调制解调及Dijkstra最短路径算法,并给出了仿真的结果和程序。-Introduced qpsk modem and Dijkstra shortest path algorithm, and the simulation results and procedures.
Virtual-Human-Path-Planning
- :在栅格中使用经典的Dijkstra 算法进行路径规划有计算量大、规划时间长、进行扩展判断的节点个数多等缺点-: Using the grid classical Dijkstra algorithm path planning have large computation, planning for a long time, determine the number of nodes expanded more disadvantages
Test
- 最短路中的广度优先搜索,Dijkstra算法。网络算路问题的更优算法实现对于网络资源高效配置具有重要价值。题目是:给定一个带权重的有向图 G (V,E),V 为顶点集,E 为有向边集,每一条有向边均有一个权 重。对于给定的顶点 s、t,以及 V 的子集 V ,寻找从 s 到 t 的不成环有向路径 P,使得 P 经过 V 中所有的顶点(对经过 V 中节点的顺序不做要求)。 若不存在这样的有向路径 P,则输出无解,程序运行时间越短,则视为结果越优;若存在这 样的有向路径 P,则输出所得到的路径
tulun
- 在上传的资料‘tulun’中,PPT详细介绍了图论中的基本概念,并且给出了相应程序的算法,另外附有最短路Floyd算法的源程序和dijkstra的源程序。有利于在建模过程中利用MATLAB求解图论的相关问题。-PPT paper introduces the basic concepts of graph theory, algorithms and gives the corresponding program.Floyd also accompanied by the shortest ro