搜索资源列表
图论的算法与程序设计
- 图论的算法与程序设计-graph theory of algorithms and program design
图论算法库 C++ 语言实现
- 图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++
10组图论编程
- 10组图论编程,自篇只做参考,望您看后帮助修改-programming, since the only reference to chapter, you do look after the changes help
《图论》第1章_引言
- 图论PPT
《图论》第3章_树
- 图论PPT
《图论算法及其matlab实现》部分代码
- 《图论算法及其matlab实现》部分代码
simulated annealing
- 模拟退火算法求解经典图论中的图着色问题的源程序-simulated annealing algorithm classic graph coloring map of the source
分支与界法
- 图论中使用分支与界法求解旅行商问题,直接在vc中编译可运行-graph theory with the use of branch and bound for traveling salesman problem, which directly vc compiler can run
电子计算机算法手册
- 这是常用的数值算法和图论算法 是用伪代码描述的 里面有对算法的详细讲解-This the commonly used algorithms and numerical algorithms of graph theory is used pseudo-code descr iption of the inside of the algorithm in detail on the
QuickGraph_src
- Boost Graph Library的C#实现,有很多图论算法。-Boost Graph Library of C#, there are many graph algorithm.
“八皇后”问题递归法求解
- “八皇后”问题递归法求解 * 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。-"8 Queen's" recur
图论常用算法通用matlab程序
- 包括最短路及最小生成树算法,对于参加建模很有用的-including the most short-circuit and the minimum spanning tree algorithm, for participating in modeling very useful
GraphAlgorithm
- 用applet显示的Dijkstra算法,用于计算图论中点到点的最短距离-using applet shows the Dijkstra algorithm used in the calculation of graph theory point-to-point shortest distance
模拟退火法计算最短路径
- 用模拟退火法高效的计算图论中哈密顿贿赂的最短路径-simulated annealing method of calculating efficient graph theory Hamiltonian bribery Shortest Path
最小费用最大流1
- 本文用C语言实现了优化算法-最小费用最大流算法,主要用于图论领域-Using C programming language, the optimization algorithm-minimum cost maximum flow algorithm, mainly for the field of graph theory
GraphTheory
- 一篇很全的图论知识的概论,很适合初学者观看-a very full knowledge of graph theory to the Introduction, which is perfect for beginners to watch
ShortPth
- 图论:最短路径算法实现 Graph.gph GraphBFS.h GraphM.h GraphOpr.h Queue.h sample.gph ShortPth.cpp ShortPth.dsp ShortPth.dsw ShortPth.ncb ShortPth.opt ShortPth.plg-graph theory : the shortest path algorithm Gra
2006shortPath
- 一个关于图论的课程设计,求图中两个节点之间的最短路径的问题。包括详细的试验报告。-on a graph theory of curriculum design, seeking map between two nodes is the shortest path problem. Including the detailed test report.
graphicsalgorithmy
- 一套很好的图论算法源码,包括图的遍历,最短路径的实现,有向图计算、拓扑排序等多个算法的源码。-a good graph algorithm source code, including the traverse map, the shortest path, and it is to map, many other topological sorting algorithm source code.
有向无环图最大距离
- 数据结构比较重要的一个结构,图论里的有向无环图的一个应用实例(An important structure of data structure, an application example of directed acyclic graph in graph theory.)