搜索资源列表
-
0下载：
问题描述（单资源）
Dijkstra(1965)年提出了一种能够避免死锁的调度方法，称为银行家算法。它的模型基于一个小城镇的银行家，描述如下：假定一个银行家拥有资金，数量为Ё，被N个可户共享。银行家对可户提出下列约束条件：
Ⅰ.每个客户必须预先说明自己所要求的最大资金量；
Ⅱ.每个客户每次提出部分资金量申请和获得分配；
Ⅲ.如果银行家满足了客户对资金的最大需求量，那么，客户在资金运作后，应在有限时间内全部归还银行。-problem descr iption (single-res
-
-
0下载：
Dijstra算法
由Dijkstra提出的一种按路径长度递增序产生各顶点最短路径的算法。
（1）按路径长度递增序产生各顶点最短路径
若按长度递增的次序生成从源点s到其它顶点的最短路径，则当前正在生成的最短路径上除终点以外，其余顶点的最短路径均已生成（将源点的最短路径看作是已生成的源点到其自身的长度为0的路径）。-Dijstra by Dijkstra algorithm proposed by an incremental path length of the sequence
-
-
0下载：
Dijkstra s algorithm C# Source Code
-
-
0下载：
Dijkstra算法--c++源代码
单源最短路径问题，或者称为最短路径问题，是要确定从s到V中没一个其他
顶点的距离，这里从顶点s到x的距离定义为从s到x的最短路径问题。-Dijkstra algorithm- c++ source code for single-source shortest path problem, or known as the shortest path problem is to determine V from s to no one other ve
-
-
0下载：
该问题为单元最短路经问题，求出一个有向图中两点之间权值最小的路径。 Dijkstra算法要求有向图中没有权值为负的边，有向图的信息由一个邻接表来表示，另外对每个顶点都设置一个属性d[v]，描述从源点到v的最短路经上权值的上界。算法中设置一个顶点集合S，反复选择具有最短路经估计的顶点u∈V-S,并将u加入S中，算法中还用到了顶点的最小优先队列，排序关键字为顶点的d值。-The issue of the shortest path problem as a unit, find a directed
-
-
0下载：
function [r_path, r_cost] = dijkstra(pathS, pathE, transmat)
The Dijkstra s algorithm, Implemented by Yi Wang, 2005
This version support detecting _cyclic-paths_-function [r_path, r_cost] = dijkstra(pathS, pathE, transmat)
The Dijkstra s al
-
-
0下载：
finding shortest path in a graph by using dijkstra s shortest path routing algorithm
-
-
0下载：
Application of Dijkstra s algorithm on a map of France (bottle) with 8 cities (the distance in kilometers and tps are in villes.txt). Seeks the shortest path between two points of a graph (link> 0)
-
-
1下载：
基于access的最短路由路径Dijkstra算法的c#实现。实现路由节点间路径长短的修改，并生成最短路由表-Access based on the shortest path routing c# implementation of Dijkstra' s algorithm. Length of routing paths between nodes to achieve the changes, and generate the shortest route table
-
-
1下载：
用Dijkstra算法计算拓扑网络中任意两点间的距离以及最短路径的条数；-Dijkstra' s algorithm to calculate the distance between any two points in the topology of the network, as well as the number of the shortest path
-
-
0下载：
求中国城市间火车距离最短的铁路线，使用Dijkstra算法，图形界面-Seeking China' s inter-city trains shortest distance from the railway line, using Dijkstra' s algorithm, graphical interface
-
-
0下载：
Dijkstra 算法的完整实现版本,很有用，省了大家的烦恼，C语言编写，很容易看你懂，条理清楚。-Dijkstra algorithm to achieve the complete version, useful, and save everyone' s troubles, C language, it is easy to see you know, well organized.
-
-
0下载：
此程序主要的是对Dijkstra算法的仿真，仿真单节点到其他节点的最短路程-The procedure is right Dijkstra' s algorithm simulation, simulation single node to other nodes of the shortest distance
-
-
0下载：
用VC6.0开发的Dijkstra算法的三个应用实例，方法1中包含了图的生成和邻接表存储，方法2和三需要用户手动输入，用邻接矩阵存储-Dijkstra' s algorithm with VC6.0 developed three application examples, the method includes a graph adjacency table generation and storage, two and three methods require the user to
-
-
0下载：
任务：实现Dijkstra算法
工程名：Project_ShortestPath
要求：实现Dijkstra算法，算法主体写在CGraph类中；要求是从command窗口中输入源节点编号，并在command窗口中输出从源节点到所有目的节点的最短路长及最短路。注：要输出整条路径，而不仅仅是前一跳，也不允许逆序输出。
-Task: Dijkstra' s algorithm to achieve the project name: Project_ShortestPath requ
-
-
0下载：
设图的顶点大于1个，不超过30个，每个顶点用一个编号表示（如果一个图有n个顶点，则它们的编号分别为0, 1, 2, 3, …, n-1）。
此题为求有向网中顶点间最短路径问题，可建立以票价为权的邻接矩阵，用Dijkstra算法求最短路径长度。
Dijkstra算法中有一个辅助向量D，表示当前所找到的从源点到其它点的最短路径长度。因为每次都要在D中找最小值，为提高性能，用最小值堆的优先队列存储D值。
-Let the vertex is greater than 1, no more
-
-
0下载：
迪杰斯特拉（dijkstra）算法解决了从某个源点到其余各顶点的最短路径。从循环嵌套可以很容易得到此算法的时间复杂度为o（n^2）。这是一个按路径长度递增的次序产生最短路径的算法。
Dijkstra算法，求有向网G的v0顶点到其余顶点v的最短路径P[v]及带权长度D[v]。P[v]的值为前驱顶点下标,
D[v]表示v0到v的最短路径长度和 。-Dijkstra (dijkstra) algorithm to solve from a source point to the
-
-
0下载：
基于OpenGL的动态Dijkstra算法最短路演示程序，给定一张图文件，能动态的展示Dijkstra算法求得最短路的过程。-OpenGL-based dynamic Dijkstra shortest path algorithm demo program, given a map file, Dijkstra s algorithm can dynamically show the process to obtain the most shorted.
-
-
0下载：
* Implementation of Dijkstra s SPF algorithm
* contributed to ns
-
-
0下载：
* Implementation of Dijkstra s SPF algorithm
* contributed to ns
-
