搜索资源列表
tree
- 用树的应用模拟铁路查询功能。掌握图的邻接表的定义及应用,能够熟练使用邻接表。加强对map容器的理解，能够熟练使用map容器，复习集合和字典的相关知识。理解最短路径问题，并使用Dijkstra算法解决最短路径问题。掌握线形表的使用，并理解优先队列解决问题的过程。利用栈解决需要逆向输出的问题。 -Application of simulation using the tree railway inquiry function. Master graph adjacency list of def
Graph
- 图的大部分实现 图的深度优先周游 图的广度优先周游 由队列方式实现的拓扑排序 由深度优先搜索方式实现的拓扑排序 单源最短路径(Dijkstra算法) 每对顶点之间的最短路径(Floyd算法) 最小支撑树(Prim算法) 最小支撑树(Kruskal算法)-Figure most of the implementation diagram of the depth-first breadth-first tour travel map be achieved by the topological s
dijkstra-queue
- Dijkstra算法经典实现,计算节点最短路径 -Dijkstra implementation
dijkstra
- 实现的是所有边权为正的最短路径算法的Dijkstra和优先队列Dijstra堆算法-The right of all sides to achieve a positive Dijkstra shortest path algorithm and the priority queue heap algorithm Dijstra
priority_queue_dijkstra
- 最短路径_dijkstra堆优化+优先队列-dijkstra priority queue
Johnson
- Johson算法是目前最高效的在无负环可带负权重的网络中求所有点对最短路径的算法. Johson算法是Bellman-Ford算法, Reweighting(重赋权重)和Dijkstra算法的大综合. 对每个顶点运用Dijkstra算法的时间开销决定了Johnson算法的时间开销. 每次Dijkstra算法(d堆PFS实现)的时间开销是O( E * lgd(V) ). 其中E为边数, V为顶点数, d为采用d路堆实现优先队列ADT. 所以, 此种情况下Johnson算法的时间复杂度是O( V *
Floyd-Warshall-c-chengxi
- Johson算法是目前最高效的在无负环可带负权重的网络中求所有点对最短路径的算法. Johson算法是Bellman-Ford算法, Reweighting(重赋权重)和Dijkstra算法的大综合. 对每个顶点运用Dijkstra算法的时间开销决定了Johnson算法的时间开销. 每次Dijkstra算法(d堆PFS实现)的时间开销是O( E * lgd(V) ). 其中E为边数, V为顶点数, d为采用d路堆实现优先队列ADT. 所以, 此种情况下Johnson算法的时间复杂度是O( V *
Dijstary
- 优先队列实现dijkstra算法C++代码，如何使用-algorithms: Priority queue dijkstra algorithm C++ code ，and how to use
ns2aodv
- NS (Version 2) is an open source network simulation tool. It is an object oriented, discrete event driven simulator written in C++ and Otcl. The primary use of NS is in network researches to simulate various types of wired/wireless local and wide are
sample-codes
- NS (Version 2) is an open source network simulation tool. It is an object oriented, discrete event driven simulator written in C++ and Otcl. The primary use of NS is in network researches to simulate various types of wired/wireless local and wide are
Dijksta-algorithm
- 提出一种新型的Dijkstra改进算法，具有高效性．其改进分3个方面：采用邻接表作为道路网络拓扑的存储结构；利用二叉堆实现优先队列；根据节点的分布情况将搜索过程分为几个阶段，引入了动态限制搜索区域机制．最后在实际道路网络中的测试及仿真结果表明了改进算法的可行性和优越性． -Dijkstra proposes a new improved algorithm with high efficiency. Improved three aspects: the adjacent table as th
Graph
- 图论的各种最短路算法,竞赛用 包括dijkstra、Bellman-Ford（SPFA）、Floyd-Warshall、优先队列的应用等-A variety of graph theory shortest path algorithm, racing including dijkstra, Bellman-Ford (SPFA), Floyd-Warshall, the application of the priority queue
zuiduan
- 设图的顶点大于1个，不超过30个，每个顶点用一个编号表示（如果一个图有n个顶点，则它们的编号分别为0, 1, 2, 3, …, n-1）。 此题为求有向网中顶点间最短路径问题，可建立以票价为权的邻接矩阵，用Dijkstra算法求最短路径长度。 Dijkstra算法中有一个辅助向量D，表示当前所找到的从源点到其它点的最短路径长度。因为每次都要在D中找最小值，为提高性能，用最小值堆的优先队列存储D值。 -Let the vertex is greater than 1, no more
AI_project04_15_23
- ,更新：使用优先级队列实现的迪杰斯特拉算法，里面有个小对战游戏主要程序部分示例-Update: Dijkstra algorithm using priority queue implementation, there are a small part of the sample program main battle game
AI_project08_17_19
- 更新：使用优先级队列实现的迪杰斯特拉算法，里面有个小对战游戏主要程序部分示例-Dijkstra algorithm using priority queue implementation, there are a small part of the sample program main battle game
AI_project08_18_07
- 更新：使用优先级队列实现的迪杰斯特拉算法，里面有个小对战游戏主要程序部分示例-Dijkstra algorithm using priority queue implementation, there are a small part of the sample program main battle game
Dijkstra
- Heaps where the parent key is greater than or equal to (≥) the child keys are called max-heaps those where it is less than or equal to (≤) are called min-heaps. Efficient (logarithmic time) algorithms are known for the two operations needed to implem
MapRputing
- 西安电子科技大学算法上机第三题，基于最小优先队列的迪杰斯特拉算法的改进(Improvement of Dijkstra algorithm based on minimum priority queue)
Priorityqueen_of_Dijkatra
- 使用优先级队列完成Dijkstra算法，使得寻找节点的时间复杂度为O（log|V|）(Using the priority queue to complete the Dijkstra algorithm)