搜索资源列表
图的深度优先周游_递归_邻接矩阵
- 图的深度优先算法,这个算法非常的实用,应该经常被用到-map the depth priority algorithm, the algorithm is very practical, should always be used
最小生成树prim算法
- 最小生成树的prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法-minimum spanning tree algorithm is the prim map for the shortest path algorithm of an important but is O (n2) of a complex algorithm
图的常用算法
- 图的常用算法,比较全面 并有一种求图的最短路径的算法, 欢迎指正,-map commonly used algorithms, a more comprehensive and a map for the shortest path algorithm welcome correction, thank you
kruskal最小生成树实现
- 在boost基础上实现 对图的最小生成树实现,通过此算法可以找到此图中连接所有点的最小生成树。-the boost on the basis of the plan to achieve the minimum spanning tree, the algorithm can find this map connect all the points the minimum spanning tree.
duoDT
- 这是在邻接表的基础上实现的多段图的向前算法-This the adjacency list on the basis of the multi-map algorithm forward ... ... ...
GrapghVB
- 关于图的算法,非常详细,适合想了解图算法的读者-on the map algorithm, is very detailed, would like to know the plans for the algorithm readers
Diagram
- 图的操作,包括,图的基本存储方法,有关图的操作算法并用C语言编程实现,图的搜索路径的遍历方法,以邻接矩阵和邻接表的方式存储连通图。然后分别用优先深度算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。深度优先遍历的递归算法 (1)深度优先遍历算法(2)邻接表表示的深度优先搜索算法(3)邻接矩阵表示的深度优先搜索算法.-plan of operation, including, map the basic storage methods, the operation of the map algor
数据结构--图的常见算法实现
- 数据结构--图的常见算法实现-data structure -- a common map algorithm
Critical Path
- 数据结构中实现图的关键路径的算法,是在TC中运行的。-data structure to achieve the critical path map algorithm is run in the TC.
kcsj
- 校园导游图算法--数据结构中有关图的算法 按v求最短路径 按s求信息; 按q退出; 地图在map图像文件里-campus tour map algorithm -- data structure of the plan according to the algorithm for the shortest path v s by seeking information; Q withdrawal by; Maps map image file
fan_ga111
- 校园导游图算法--数据结构中有关图的算法按v求最短路径按s求信息;按q退出;地图在map图像文件里-campus tour map algorithm -- data structure of the plan according to the algorithm for the shortest path v s by seeking information; Q withdrawal by; Maps map image file
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
GardenGuide
- 公园导图算法,使用栈算法实现-Park guide map algorithm, using the stack algorithm
shortest_path
- 分别用floyd 和dijkstra算法计算城市间最短路径的简单例子,地图由固定格式的文件输入,参考压缩包中的sample.txt,地图文件名要作为main参数-Floyd were Dijkstra algorithm and the shortest path between cities in the simple example, the map by a fixed format file input, reference compression package sample.txt,
GraphExample
- 所有关于图的算法,适合学习算法和数据结构的人使用-All on the map algorithm, for learning algorithms and data structures used
map
- 使用vc++实现算法分析与设计中n图着色的的实现,使用递归算法,比较简单-Using vc++ algorithm analysis and design of the implementation of n graph coloring, using a recursive algorithm, a relatively simple
tudeguanjiediansuanfa
- 实现图的关节点的求取的算法的实现使用数据结构的方法-To achieve the key points of the strike map algorithm is implemented using the method of data structure
four-color-map-coloring
- 四色图着色问题,离散数学的经典算法,用c实现,输入一个图,用小于4种颜色着色-four-color map coloring, Discrete Mathematics classical algorithm, using c realize that the importation of a map, with less than four colors Coloring
Map
- 对图的各种操作,包括深度遍历,广度遍历,最小生成树,最短路径的各中算法,而且有递归和非递归方式,对学习数据结构有很大的帮助。 代码全是自己根据理解自己写的,思路很符合初学者。-Various operations on the map, including the traverse depth, breadth traversal, minimum spanning tree, shortest path in the algorithm, and recursive and non rec
Some-ergodic-map
- 已知n个城市,任意两个城市之间存在最多三种交通工具;每种交通方式产生的费用不一定相同,时间不同: 1算法实现周游这n个城市并且费用最少(写程序,其中n<=10) 2、在规定的时间里,同时考虑每种交通方式花费时间;在规定时间内,周游这n个城市且费用最少-Known n city, city exists between any two up to three vehicles each kind of transport charges are not necessarily th