搜索资源列表
eatting
- 哲学家进餐问题是荷兰学者Dijkstra 提出的经典问题之一,它是一个信号量机制问题的应用,在操作系统文化史上具有非常重要的地位。对该问题的剖析有助于学生深刻地理解计算机系统中的资源共享、进程同步、死锁等问题,并能熟练地应用信号量来解决生活中的控制流程,即将生活中的控制流程用形式化的方式表达出来。 假设有5个哲学家,他们花费一生中的时光思考和吃饭。这些哲学家共用一个圆桌,每个哲学家都有一把椅子。在桌子中央是一碗通心面,在桌子上放着5只筷子。(如图所示)当一个哲学家思考时,他与其他同事不交互
zhexuejiaeatting
- 哲学家进餐问题是荷兰学者Dijkstra 提出的经典问题之一,它是一个信号量机制问题的应用,在操作系统文化史上具有非常重要的地位。对该问题的剖析有助于学生深刻地理解计算机系统中的资源共享、进程同步、死锁等问题,并能熟练地应用信号量来解决生活中的控制流程,即将生活中的控制流程用形式化的方式表达出来。 假设有5个哲学家,他们花费一生中的时光思考和吃饭。这些哲学家共用一个圆桌,每个哲学家都有一把椅子。在桌子中央是一碗通心面,在桌子上放着5只筷子。(如图所示)当一个哲学家思考时,他与其他同事不交互
jingtailuyousuanfa
- 静态路由算法,也就是大家熟知的Dijkstra算法,对大家学习非常有用!
公交线路查询系统的设计方案
- 公交线路查询系统的设计方案 以下是我校学生2007年参加全国大学生数学建模竞赛获省一等奖的论文,该文 利用网络拓扑结构的有关理论,建立了公交线路的自主查询系统的数学模型,并给出了 该模型的算法——改进了的Dijkstra算法,得到了两个很好的公交线路查询系统的分级 优先模型与统一模型。
dijkstra
- 用C语言实现的最短路算法 算法描述清楚,未结合文件操作-Realized with C language algorithm for shortest path algorithm described in clear, no combination of file operations
makale_dijkstra
- Dijkstra algorithm documents
Dijkstra_cpp
- c++ Example about Dijkstra shortest path. Works as a console application.
zuiduanlujingfenxi
- Dijkstra算法是求解网络中最短路径的精典算法,文中通过改变图的存储结构及搜索方法,减少了内存存储空间,缩短查询时间,以提高该算法在嵌入式GIS系统中路径优化的效率。-Dijkstra algorithm is to solve the classic shortest path network algorithm, the paper map by changing the storage structure and the search for ways to reduce the me
D
- 有关于DIJKSTRA遗传算法的机器人路径规划演示程序。-DIJKSTRA genetic algorithm on the robot path planning demonstration program.
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,
source
- Very good collection of c++ source code. Implementation of diffrents alghoritms in graph theory, such as floyd,fulkerson. dijkstra,warshall, binary tree,map coloring,vertex cover.
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
ns2aodv
- NS (Version 2) is an open source network simulation tool. It is an object oriented, discrete event driven simulator written in C++ and Otcl. The primary use of NS is in network researches to simulate various types of wired/wireless local and wide are
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
dijkstraimplementation.tcl
- Dijkstra Shortest Path c++ implementation for NS2 tcl scr ipt
dijkstra
- This a matlab code programmed for the dijkstra algorithm in order to find the shortest path among the nodes.-This is a matlab code programmed for the dijkstra algorithm in order to find the shortest path among the nodes.
Dijkstra
- 该程序不但能够算出从中心到各点的最短路径距离,而且把路径也保存了下来.-Dijkstra code