搜索资源列表
Map22
- 一个基于VC的有向无环图操作实例源代码，图的节点可以使任意可插入OLE项，在编辑一栏，您可以插入节点、删除节点、拓扑排序、广度遍历、最短路径、插入边等操作，该程序作者是中国地质大学的姜景捷。 -A VC' s are based on directed acyclic graph operation source code examples, graph nodes can be inserted into OLE can make any entry in the Edit colu
ShortestPathMaze
- 使用广度遍历的方式寻找迷宫中的最短路径。-Traverse using the breadth of the way to find the shortest path maze.
tudecaozuo
- 有向图,无向图基本操作,包括: 1、邻接矩阵 2、邻接表 3、深度优先遍历 4、广度优先遍历 5、最小生成树 6、拓扑排序 7、每一对顶点之间的最短路径（Dijkstra,Floyd两种算法）-Directed graph, undirected graph, basic operations, including: 1, 2 adjacency matrix, adjacency table 3, 4 depth-first traversal, breadth-f
graph
- 图的一些基本操作，包括图的遍历，求解图的最短路径等。-Figure some of the basic operations, including graph traversal, etc. to solve the shortest path map.
Prim
- Prim算法，进行子图遍历算最短路径，现实生活中很重要的问题算法-Prim' s algorithm, the shortest path sub-graph traversal operator, in real life a very important issue algorithm
notsp
- 贪心法遍历一群点的最短路径 不会原点 进行了小优化-A group of greedy method through the origin point of the shortest path is not optimized for small
cnet
- 图的相关操作，基于遍历的最短路径，关键路径问题-Map-related operations, based on the shortest path to traverse, the critical path problem
shortf
- 图论中求解最短路径的程序，利用遍历搜索的方法找到图中的最短路径。-searching for the shortest line by matlab
Lying-data-structure9
- 《大话数据结构》主要内容包含：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；图的深度、广度遍历；最小生成树两种算法、最短路径两种算法；拓扑排序与关键路径算法；折半查找、插值查找、斐波那契查找等静态查找；稠密索引、分块索引、倒排索引等索引技术；冒泡、选择、插入等简单排序；希尔、堆、归并、快速等改进排序-" Westward the data structure," the m
database-Graph
- 一：实验目的： （1）掌握图的存储思想及其存储实现。 （2）掌握图的深度、广度优先遍历算法思想及其程序实现。 （3）掌握图的常见应用算法的思想及其程序实现。 （4）理解有向无环图、最短路径等算法 二：实验内容： 以下实验内容，1和2为必做内容，3为选做内容。 1.有向图 （1）键盘输入数据，建立一个有向图的邻接表，并输出该邻接表。 （2）在有向图的邻接表的基础上计算各顶点的度，并输出。 （3）以有向图的邻接表为基础实现并输出它的拓扑排序序
tu
- 实现图的基本运算，如图遍历，最短路径、关键路径等等。-achieve the basic operation of map
DebugALGraph
- 图的深度，广度遍历，两顶点之间的最短路径，-Map the depth, breadth traversal, shortest path between two vertices, etc.
Program-of-gram
- 图的创建、遍历、最小生成树、最短路径、拓扑排序、关键路径-create ,travase,spaning tree,the shortest path,topological sort program of graph
zuiduanlujing
- 最短路径算法 遍历树来求解最短路径用的 具体功能自己尝试-最短路径算法 遍历树来求解最短路径用的具体功能自己尝试
Demo
- 电脑鼠走迷宫程序,本代码可完成电脑鼠对迷宫的遍历,并且可以在遍历后找出最短路径冲刺。 -you can understand what it is!
graph
- 这个源代码包含了图的邻接矩阵和链表的两种存储方式、深度和广度的遍历以及prim 和kruskal最短路径两种算法。-The source code contains the adjacency matrix and list two storage mode, the breadth and depth of the traversal and prim And kruskal shortest path of two algorithms.
dijkstra-(2)
- 计算最小生成树，求解最短距离问题,matlab程序代码（注：不是只是两点之间最短路径，不是遍历问题）。-solve the problem of the shortest path.
Ddijkstra-ci
- Dijkstra算法是典型的最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 Dijkstra算法能得出最短路路径的最优解，但由于它遍历计算的节点很多，所以效率低。Dijkstra算法是一种逐步搜索算法，通过为每个顶点n保留目前为止所找到的从m到n的最短路径来工作的。CSHARP实现算法 -Dijkstra algorithm is a typical shortest path algorithm, used to calcu
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
mgraph
- 图的某些功能实现,包括最短路径的遍历，图的全遍历，图的更新，删除节点，增加节点，边之类-some functions about the mgraph!!!