搜索资源列表
FibonacciHeap
- FibonacciHeap是一种优先队列，就平均而言有很好的性能，所以在一些图论算法中可以用来作改进算法的数据结构，尤其是那些稀疏图，总之是很好的工具。下面以设计者的角度简单描述我设计它的过程和思路。
QuickGraph_src
- Boost Graph Library的C#实现,有很多图论算法。-Boost Graph Library of C#, there are many graph algorithm.
75448174c_alg
- c++常用算法集,包含数据结构,图论等成熟经典算法 -c++ commonly used algorithms, including data structures, graph theory, such as mature classical algorithm
Frogger
- ACM 算法 图论 Frogger 最短路径-ACM Graph Frogger Shortest Path
pku_graphic
- pku常见的图论问题经典算法,包含最小奇数环， dinic等 -Pku classical algorithm
littletree
- 采用加边法实现网络中的生成最小生成树，是数据结构里面关于图论的内容的实现。-Bordered method used to achieve the formation of minimum spanning tree network, which is a data structure diagram of the contents on the implementation.
Algorithm
- 数据结构以及某些图论算法、数论算法 List/ArrayList等 VS2010-Data structure and some graph algorithms, number theory algorithms List/ArrayList etc. VS2010
QuickGraph
- .NET (C#) QuickGraph 图论算法库-.NET (C#) QuickGraph: A graph algorithm library
jiyutulun
- 基于图论的多叉路口相位设计方案 用图论的方法计算出一个多叉路口用信号控制的情况下所需的最优相位个数。至于这种相位个数能不能达到交叉路口的最大通行容量，以及最短的排队时间和排队长度，都不在本文研究的范围之内，因此，未来可以根据本文提供设计的相位个数来研究上述问题。-The intersection is the “bottleneck” of the road network’s traffic capacity and the “Multi-happening” of traffic acc
Hopcroft-KarpcPP
- 用C++语言开发图论中的Hopcroft Karp算法的代码实现
dijkstra
- Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。-Dijkstra (Dijkstra) algorithm is a typical single source shortest path algorithm for computi
软件技术基础
- 关于数据结构的基础，涉及排序、图论、树等。(On the basis of data structure, this files involve sorting, graph theory, trees and so on.)