搜索资源列表
校园导游咨询系统
- 该次实习要求是设计一张地图,里面有n个景点,告诉我们景点之间的连接信息,要设计一个校园导游程序,为来访的游客提供各种信息的查询服务。主要为两个服务。 (1) 为来访游客提供图中任意景点相关额信息查询。 (2) 为游客提供图中任意两景点间的最短路径的长度,并输出该条路径 为实现这两个服务我们需要用一个数据结构存储这个地图的情况,还有就是用dijkstra 算法去求两点间的最短路,并需要一个数组去记录该最短路径。
Dijkstra
- Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 -Dijkstra algorithm is a typical shortest path algorithm, used to calculate a node to all other nodes of the shortest path. The main cha
graph
- 数据结构C对图的操作算法,有广度、深度优先遍历,拓扑排序,最短路径的实现算法,最小生成树的算法-C data structures to operate on the map algorithm, there is the breadth, depth-first traversal, topological sorting, shortest path algorithm, minimum spanning tree algorithm
ShortestPath_Djk-complexnetworks
- 复杂网络最短路径算法,详细而有条理,很有帮助-Complex network shortest path algorithm, detailed and structured, very helpful
Dijkstra
- Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。 -Dijkstra algorithm is a typical shortest path algorithm to calculate
Dijkstra
- Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低-Dijkstra algorithm is a typical shortest path algorithm to calculate a node to all other nodes of the shortest path. Main features are a st
XShortest
- Dijkstra算法,A*算法和D*算法 Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。 Dijkstra一般的表述通常有两种方式,一种用永久和临时标号方式,一种是用OPE
DijkstraBasedOnHeap.pas
- Dijkstra最短路算法,基于堆的优化-Dijkstra shortest path algorithm, based on Heap
Arithmetic-Dijkstra
- Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解-Dijkstra algorithm is a typical shortest path algorithm, to calculate a node to all other nodes of the shortest path. Main features is the starting point for t
gongyuan
- 这是用c写的应用最短路算法的公园导游图,请大家下载使用-This is a written application with c shortest path algorithm park guide map, please download
cityzuiduanlu
- 最短路算法,输入各点之间的距离(可以是费用等),可得出遍历所有点的最短路-Shortest path algorithm, the distance between the input points (which can cost, etc.), can be drawn through all points of shortest
poj1511.cpp.tar
- poj1511,最短路算法使用SPFA进行计算,建立两个图计算求值-poj1511, shortest path algorithm, using the SPFA, create two maps, calculate the evaluation
graph-algorithm
- 图论算法,包括最短路算法、最小生成树、图的连通性、网络流、匈牙利算法等等源码-graph algorithm
shortroute
- 算法设计课程:最短路算法综合版源码作业(原创)-The most comprehensive version of the source shortest path algorithm
Dijkstra
- 最短路的算法---Dijkstra算法,算法:狄克斯特拉最短路算法以及例子-Shortest path algorithm- Dijkstra algorithm, the algorithm: Dick Stella shortest path algorithm and examples
two-side
- 双端堆算法模板,是学习bellman最短路算法的基础入门模板,简单易懂。-the bellman algorithm template is learning the fundamentals of bellman s shortest path algorithm template, easy to understand.
shortest
- 使用最短路算法编写的一个铁路系统程序,自动计算两个站点间的最短路径-Use the most short circuit algorithm of a railway system written procedures, automatic calculation of two site of the shortest path between
最短路
- MATLAB实现的最短路算法,包括Ford算法,Floyd算法等。(MATLAB implementation of the shortest path algorithm, including Ford algorithm, Floyd algorithm, etc..)
dijkstra
- 图论中迪杰斯特拉最短路算法的matlab代码(Matlab code of Dijstro algorithm in graph theory)
最短路模拟器
- 单纯的以小球表示最短路算法,采取dfs实现,方便演示原理