搜索资源列表
Dijsktra_final
- 基于Dijkstra方法的最短路径改良版方法,能够一次性搜索出最优最优起点终点、最优路径、路径长度,常用于图论相关问题-Shortest path method ,which is based on a modified version of the method Dijkstra, is possible to search out the best starting point, terminate point, the optimal path, and the path length.I
dijkstra
- 路径搜索程序,适用于路径规划,这是我自己编写的一个小程序,大家请多指教-Route search program for path planning, which I have written a small program, you please enlighten
dijkstra
- 主要实现dijstra算法,,详细地展现算法设计过程-The main achievement of dijstra algorithm, algorithm design process in detail to show
exp_2
- 从文件读入一个有向正权图(n 个结点,m 条边)的权矩阵表示,输出这个图中某一结点到 其余各结点的最短路径长度。 程序必须使用 Dijkstra 算法,使用其他算法(比如穷举)不符合要求。-Reading from a file into a right to a positive figure (n nodes, m edges) of the weight matrix, said output this figure a junction to the length of the sh
Dijkstra
- 求一个无向图中的某点到其他点的最短路径算法-Seeking an undirected graph of a point to other points of the shortest path algorithm
bussystem
- 求出最少换乘次数的公交乘车系统,包含公交路线的txt文档,以及基于Dijkstra算法的源码.-the least transfer times when taking a bus,based on Dijkstra s.
dijst
- 程序是使用类实现迪杰斯特拉算法计算图的最短路径问题。但是图的结点数默认为6,可自行修改。-Program is to achieve the shortest path problem using Dijkstra algorithm class diagram. However, the default is the number of nodes in Figure 6, you can modify.
Dijkstras-algorithm
- 基于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.
graph
- 掌握图的两种存储结构; 掌握Dijkstra算法; 掌握Prim及Kruskal算法; 邻接矩阵、最短路径及其长度 邻接表、最小生成树 -Learn two storage structure Master Dijkstra algorithm Master Prim and Kruskal algorithm Adjacency matrix, and the length of the shortest path Adjac
Produtor---consumidor
- 生产者-消费者问题(操作系统)原理与实现: it 分类: Computer Science 生产者-消费者问题是一个经典的进程同步问题,该问题最早由Dijkstra提出,用以演示他提出的信号量机制。在同一个进程地址空间内执行的两个线程生产者线程生产物品,然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物品,然后释放缓冲区。当生产者线程生产物品时,如果没有空缓冲区可用,那么生产者线程必须等待消费者线程释放出一个空缓冲区。当消费者线程消费物品时,如果没有满的缓冲区,那
dijstra
- 完美实现Dijkstra算法,图论中最主要的算法,算法比较简单。-Perfect realization of Dijkstra algorithm
minroute
- 迪杰斯特拉算法,用于数学建模,和求最短路径问题-a tool about Dijkstra
csh_RutamasCorta
- this the Dijkstra Algorithm-this is the Dijkstra Algorithm
Dijkstra
- 用C语言写的Dijkstral代码,其中数据是写在一个文本文件里,在执行时自动读入数据。-Dijkstral written in C language code, in which data is written in a text file, automatically reads data at execution time.
dij
- 迪杰斯特拉算法,用于实现查找两点间的最短路径-Dijkstra algorithm for finding the shortest path between two points to achieve the
shortest
- 使用迪杰斯特拉求最短路径算法。用到了VC++6.0开发工具-Use Dijkstra shortest path algorithm. Used the VC++ 6.0 development tools
Dalgo
- 给一个图,用Dijkstra算法寻找最短路径-Finding the shortest path in a graph using Dijkstra Algorithm
ShortPath
- 单源点最短路的Dijkstra算法,实现了界面以及动态演示过程,运行通过,精心编写,对于理解数据结构等非常有用,绝对独创。-Dijkstra shortPath
dijkstra
- dijstra algorithm..this is the trial version i tried to implement it on matlab
Dsuanfa
- Dijkstra最短路径算法源代码,仅供参考!-Dijkstra shortest path algorithm source code, for reference only!