搜索资源列表
zy1
- 一.算法介绍: **数据结构: 1.可利用资源向量Available 2.最大需求矩阵Max 3.分配矩阵Allocation 4.需求矩阵Need **功能介绍: 模拟实现Dijkstra的银行家算法以避免死锁的出现.分两部分组成: 第一部分:银行家算法(扫描) 1.如果Request<=Need,则转向2 否则,出错 2.如果Request<=Available,则转向3,否则等待 3.系统试探分配请求的资源给进程 4.系统执行安
距离矢量路由模拟
- 这是一个模拟路由器的距离矢量路由算法,核心是dijkstra算法。-This is a simulated router distance vector routing algorithm is the core-algorithm.
校园卡管理系统
- 问题描述(单资源) Dijkstra(1965)年提出了一种能够避免死锁的调度方法,称为银行家算法。它的模型基于一个小城镇的银行家,描述如下:假定一个银行家拥有资金,数量为Ё,被N个可户共享。银行家对可户提出下列约束条件: Ⅰ.每个客户必须预先说明自己所要求的最大资金量; Ⅱ.每个客户每次提出部分资金量申请和获得分配; Ⅲ.如果银行家满足了客户对资金的最大需求量,那么,客户在资金运作后,应在有限时间内全部归还银行。-problem descr iption (single-res
Dijkstra_router
- Dijkstra最短路径算法,稍作修改亦可作为最短路由算法-Dijkstra shortest path algorithm, can be slightly amended as the shortest routing algorithm
银行家算法的一解
- 模拟实现Dijkstra的银行家算法以避免死锁的出现.分两部分组成: 第一部分:银行家算法(扫描)第二部分:安全性算法 -Simulation bankers Dijkstra algorithm to avoid the emergence of deadlock. Composed of two parts : Part I : bankers algorithm (scanning) Part 2 : Security Algorithm
zuiduanlujing2006
- VB写的Dijkstra最短路径选择算法-VB wrote Dijkstra shortest path algorithm
heaptest
- Dijstra算法 由Dijkstra提出的一种按路径长度递增序产生各顶点最短路径的算法。 (1)按路径长度递增序产生各顶点最短路径 若按长度递增的次序生成从源点s到其它顶点的最短路径,则当前正在生成的最短路径上除终点以外,其余顶点的最短路径均已生成(将源点的最短路径看作是已生成的源点到其自身的长度为0的路径)。-Dijstra by Dijkstra algorithm proposed by an incremental path length of the sequence
Dijkstra
- 算法分析与设计 Dijkstra问题 求出相应最少费用-Algorithm analysis and design problems renting yachts find the corresponding minimum cost
Dijkstra
- 利用迪杰斯特拉算法实现单源最短路径问题,编程语言为c++.-using Dijkstra algorithm realize the problem of single source shortest path.the language of program is c++.
Dijkstra
- 算法分析与设计 Dijkstra问题 求出相应最少费用-Algorithm analysis and design problems renting yachts find the corresponding minimum cost
dijkstra
- 迪杰斯特拉算法计算最短路径Dijkstra算法是由E.W.Dijkstra于1959年提出,又叫迪杰斯特拉算法,它应用了贪心算法模式,是目前公认的最好的求解最短路径的方法。算法解决的是有向图中单个源点到其他顶点的最短路径问题,其主要特点是每次迭代时选择的下一个顶点是标记点之外距离源点最近的顶点。但由于dijkstra算法主要计算从源点到其他所有点的最短路径,所以算法的效率较低。-Dijkstra shortest path algorithm Dijkstra algorithm is prop
Dijkstra-master
- Dijkstra算法,解决机器人的路径规划问题,使用的程序语言为matlab语言。(This is the Dijkstra algorithm. It can solve the robot path planning problem, and the result is good. The programming language used is the MATLAB language.)
dijkstra
- 从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。(The shortest path algorithm from one vertex to the other vertices solves the shortest path problem in directed graphs.)
8.7-8.9 MattoList Prim Dijkstra
- 采用prim算法和kruskal算法求最小生成树 采用dijkstra算法求从顶点到其他顶点的最短路径和最短路径长度。(Using prim algorithm and Kruskal algorithm to find minimum spanning tree Dijkstra algorithm is used to find the shortest path and the shortest path length from vertex to other ver
Dijkstra
- Dijkstra算法用于求最短路径,是数据结构的一个基本算法,欢迎大家使用(Dijkstra algorithm for solving the shortest path, is a basic algorithm of data structure, you are welcome to use)
A 寻路算法具体过程及实现
- A*寻路算法具体过程及实现,A*算法广泛应用于寻路和图的遍历,是对Dijkstra算法的一种扩展,是一种高效的搜索算法。(The concrete process and Realization of the path finding algorithm A*.A* algorithm is widely applied to traversal of wayfinding and graph. It is an extension of Dijkstra algorithm and an ef
Priorityqueen_of_Dijkatra
- 使用优先级队列完成Dijkstra算法,使得寻找节点的时间复杂度为O(log|V|)(Using the priority queue to complete the Dijkstra algorithm)
source and report
- 用Dijkstra算法求图中最短距离。从文件读入一个有向正权图(n个结点,m条边)的权矩阵表示,输出这个图中某一结点到其余各结点的最短路径长度。(Use Dijkstra agorithm to solve shortest path in map)
code
- dijkstra算法是社团识别中重要的算法,用于求最短路径(Dijkstra algorithm is an important algorithm in community identification, and it is used to find the shortest path.)
Dijkstra.rar
- Dijkstra.rar