搜索资源列表
dijkstra算法实现
- C语言的dijkstra算法实现
校园导游咨询系统
- 该次实习要求是设计一张地图,里面有n个景点,告诉我们景点之间的连接信息,要设计一个校园导游程序,为来访的游客提供各种信息的查询服务。主要为两个服务。 (1) 为来访游客提供图中任意景点相关额信息查询。 (2) 为游客提供图中任意两景点间的最短路径的长度,并输出该条路径 为实现这两个服务我们需要用一个数据结构存储这个地图的情况,还有就是用dijkstra 算法去求两点间的最短路,并需要一个数组去记录该最短路径。
最短路算法课件
- 最短路算法的课件,课件上附上了Dijkstra算法的源码。
Dijkstra 算法
- Dijkstra 算法 c++
Dijkstra router算法
- Dijkstra router算法
Dijkstra算法是寻找图中最短路径的基本算法
- Dijkstra算法是寻找图中最短路径的基本算法,这里是用java实现-Dijkstra s algorithm is to find the shortest path graph of the basic algorithm, to achieve here is to use java
parallel-dijkstra 并行化思路实现dijkstra算法
- 并行化思路实现dijkstra算法。假设有p个处理器,N个顶点。给每个处理器分配N/p个顶点,求出局部的最小值,复杂度为O (N/p)。然后后一半的处理器将自己的最小值发送给第前p/2个处理器。前一半处理器接收到传来的值后,与局部的最小值比较,作为新值。继续循环,直到剩下一个处理器为止。-Parallelized dijkstra algorithm. Suppose there is p a processor, N vertex. Give each processor distributi
KSP dijkstra第k条最短路径算法
- dijkstra第k条最短路径算法 Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。-dijkstra Kth shortest path algorithm
dijkstraandfloyd.rar
- 详细给出floyd、dijkstra算法,并给出具体例子以及如何看运行结果。所有程序均通过真实测试。,Details are given floyd, dijkstra algorithm, and gives specific examples and how to look at the results. Through all the procedures are the real test.
Dijkstra.zip
- 一个用vc2005开发的C语言的dijkstra实现,相对简单图结构矩阵表示。,Vc2005 with the development of a C-language dijkstra to achieve a relatively simple graph structure matrix.
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
dijkstra
- dijkstra算法 matlab语言-dijkstra algorithm matlab
dijkstra
- Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 -Dijkstra algorithm is a typical shortest path algorithm, used to calculate a node to all other nodes of the shortest path. Main feature
Dijkstra
- Dijkstra算法的研究对象是赋权有向图(图用加权矩阵表示)的单源最短路径问题。可以求出任意节点到其他所有节点的最短距离。-The research object is the Dijkstra algorithm of weighted directed graph ( graph with weighted matrix) of single source shortest path problem. Can be obtained any node to all other nodes
dijkstra
- 用Dijkstra algorithm 算法实现的路由协议,适用链路状态矢量协议ospf等, (matlab 源码)-This program uses the Dijkstra algorithm to find the lowest cost paths from every node to every other node.
shortest
- Dijkstra算法通过邻接表实现最短路径,-Dijkstra algorithm to achieve the shortest path adjacency list,
matlab-Dijkstra
- 基于matlab Dijkstra算法的实现-matlab Dijkstra
Dijkstra
- 计算图中两点间的最短路径,采用邻接链表存储结构.-Calculation chart the shortest path between two points using adjacent storage structure list.
DijkstraRouting
- 用于MATLAB 6.0 (R12)环境 Dijkstra最短路由算法源代码- MATLAB 6.0 (R12) Dijkstra Shortest Path Routing
dijkstra
- D算法MATLAB实现,Dijkatra为主要算法,main函数举例实现-use matlab to make out D