搜索资源列表
cibidiaodu
- 有多个访盘要求在等待时对这些要求的顺序的确定安排或调整，只在减少平均磁盘服务时间就成为磁盘调度，而磁盘调度有多种的调度算法，其中最短路径优先是其中基本一种，本课程设计是使用C++程序设计语言，在windows平台下对此调度算法进行模拟，通过此调度算法的模拟来进一步的加深对磁盘最短路径优先调度的了解，及对C++程序设计语言的使用。 关键词：磁盘调度 最短路径优先 操作系统 课程设计 -set to visit a number of requests waiting for the rig
MySeg
- 最短路径法分词程序。将中文句子经过原子切分后生成一个有向无环图，然后使用Dijkstra算法求出由起点到终点的最短路径以实现中文分词。-shortest path method participle procedures. Chinese Sentence will be read after splitting atoms generated a directed acyclic graph. then use the Dijkstra algorithm derived from the s
shortestroadsearch
- 求解最短路径的各种算法，包括dijstra、floyd等，用dilphi编写，稍有不成熟之处，还望批评指正-solving the shortest path algorithm, including dijstra, floyd. dilphi prepared with a little premature's Office, also criticized the correct look
shortNetwork
- 本程序为最短路径的Ｃ源程序，算法简单，执行效率高-the procedures for the shortest path to the C source, the algorithm is simple, high efficiency
Dijkstra_c
- C#中实现最短路，该图算法描述的是这样的场景：图由节点和带有方向的边构成，每条边都有相应的权值，路径规划（最短路径）算法就是要找出从节点A到节点B的累积权值最小的路径。-achieve the most short-circuit, the algorithm described in the plan that is the scene : map with nodes and from the direction of the edges, and each side has a corre
Kruskal
- 用Kruskal算法实现若干个城市之间的最短路径.最大城市数目为7个.-algorithm using Kruskal several cities in the shortest path. The number of the largest city in seven.
code3
- 多段图的最短路径问题算法的具体实现，编译，运行通过了
XShortest.rar
- 最短路径的并行算法 采用TBB 需要intel编译器 速度很快,Parallel shortest path algorithm required the use of TBB fast intel compiler
dijkstra
- Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，-Dijkstra' s algorithm is a typical shortest path algorithm used to calculate a node to all other nodes of the shortest path. Main features is the starting
Graph
- 图的基类以及最短路径算法，dijkstra,floyd，Kruskal算法等，代码来自北大赵海燕老师编著的数据结构与算法。-Graph base class as well as the shortest path algorithm, dijkstra, floyd, Kruskal algorithm, code Zhao Haiyan teachers from Beijing University and edited by the data structure and algorith
managemant_enquire
- 传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法，但接下来我们会看到传统的Dijkstra 算法在公交查询系统是不适合的。而我据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素，所以这里提出一种基于换乘次数最少的公交最短路径算法。 至于公交车的调度，需要同时考虑到公车公司和乘客的利益，必须尽量在满足双方的利益上做出合理的调度。所以这是一个多目标最优的问题。- management
shortpath
- 用c++实现求出最短路径的算法，并在结果中将其输出-Using c++ to achieve the shortest path algorithm to derive, and the result will be the output
shortestpath
- 首先，引进一个辅助向量D，它的每个分量D表示当前所找到的从始点v到每个终点vi的最短路径的长度。如D[3]=2表示从始点v到终点3的路径相对最小长度为2。这里强调相对就是说在算法过程中D的值是在不断逼近最终结果但在过程中不一定就等于最短路径长度。它的初始状态为：若从v到vi有弧，则D为弧上的权值；否则置D为∞。显然，长度为 D[j]=-First of all, the introduction of an auxiliary vector D, for each of its componen
gsd
- 蚁群算法源程序：求31个城市的最短路径的程序！（TSP）-Ant Colony source: 31 cities seeking the shortest path program! (TSP)
RRaST
- 操作系统的轮转算法和最短路径优先算法模拟-in OS ,be a model of RR(round robin) and the SPF(shortest process first) algorithm
yichuansuanfa
- 一个遗传算法解决最短路径的算法，可以运行，可参考垃圾收运的质料学校-A genetic algorithm to solve the shortest path algorithm, can run, refer to the material that the garbage collector
ae
- ae最短路径分析，可以直观的看到最短路径的内容 通过算法进行显示-The shortest path of each two points Help us see the shortest path easily save our time and benefit us a lot
遗传算法
- 此程序为TSP问题的遗传算法，程序可以完美运行，计算最短路径。(This procedure for the TSP problem by genetic algorithm, the program can run perfectly, the shortest path calculation.)
Dijkstra迪捷斯特拉算法
- 迪杰斯特拉算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。(The Dijkstra algorithm is the shortest path algorithm from one vertex to the other vertices, and the shortest path problem in the directed graph is solved. The main featur
xpcxfp
- 最短路径搜索算法的应用,利用最短路径搜索作为校园地图导航()