搜索资源列表
-
0下载:
一个用堆实现的优先队列课程设计,包好有一个完整的课程设计文档和源码!-With the realization of a priority queue heap curriculum design, good to have a complete package of curriculum design documents and source code!
-
-
0下载:
大顶堆实现一个优先队列。对于队列的操作应该至少支持下列几种指令:
Void enqueue[int ObjectID, int Priority]
Int dequeue[]
Void changeweight[int ObjectID, int newPriority]
-Large Top Heap realize a priority queue. For the operation of the queue should be at least support
-
-
0下载:
Priority Queue. Simple but effective. Implemented with heap.
-
-
0下载:
Johson算法是目前最高效的在无负环可带负权重的网络中求所有点对最短路径的算法. Johson算法是Bellman-Ford算法, Reweighting(重赋权重)和Dijkstra算法的大综合. 对每个顶点运用Dijkstra算法的时间开销决定了Johnson算法的时间开销. 每次Dijkstra算法(d堆PFS实现)的时间开销是O( E * lgd(V) ). 其中E为边数, V为顶点数, d为采用d路堆实现优先队列ADT. 所以, 此种情况下Johnson算法的时间复杂度是O( V *
-
-
0下载:
Johson算法是目前最高效的在无负环可带负权重的网络中求所有点对最短路径的算法. Johson算法是Bellman-Ford算法, Reweighting(重赋权重)和Dijkstra算法的大综合. 对每个顶点运用Dijkstra算法的时间开销决定了Johnson算法的时间开销. 每次Dijkstra算法(d堆PFS实现)的时间开销是O( E * lgd(V) ). 其中E为边数, V为顶点数, d为采用d路堆实现优先队列ADT. 所以, 此种情况下Johnson算法的时间复杂度是O( V *
-
-
0下载:
最大优先队列是基于堆的思想来实现的,相应的插入、删除、以及对优先队列的维护都是通过堆的思想来实现的-Maximum priority queue is a heap-based thinking to achieve, corresponding insertion, deletion, and maintenance for the priority queue heap ideas through to achieve
-
-
0下载:
优先队列与建堆,适合初学者学习的简单代码。实现了建堆得基本数据结构。-Priority queue and stack construction, suitable for beginners to learn the simple code. Realization of basic data structures built heap.
-