搜索资源列表
New
- 最短路径新算法，程序速度特快，3万节点，35000条路全部遍历，只需1秒。-New shortest path algorithm, the program speed of the express, 30,000 nodes, 35,000 road traversing all, just 1 second.
campusNav
- 校园导航 最短路径的求法 深度优先遍历-The campus navigation shortest path depth-first traversal
3
- 校园局域网布线和游历问题 任务 ：用无向网表示你所在学校的主要建筑平面图，图中顶点表示主要建筑，图中的边表示建筑之间的道路，存放路径长度信息。要求能够建立校园局域网，所花的代价最小；给出任意建筑之间游历的最短路径。基本要求： （1） 原始数据存在文件中，方便读入； （2） 建筑物点不小于20个，边不小于30个； （3） 分别用广度优先和深度优先的方法遍历图，起始点定为1号教学楼； （4） 建立校园局域网，要求所花的代价最小； （5） 查询从1号教学楼到其他各点的最短路径
text1
- 数据结构 c++描述 图的基本运算 如图遍历，最短路径、关键路径-The data structure c++ described in Figure basic computing Figure traversal, shortest path, critical path
picture
- 数据结构的核心单元图，程序里有写好的包括图的几种遍历和最短路径搜索-The core unit of the data structure diagram, program written including several traversal and shortest path search
graph-1
- 关于图的一些操作，包括判断连通，深度优先遍历算法，求单源最短路径-For some operations, including the judgment connectivity, depth-first traversal algorithm, find the single source shortest path
migong
- 利用广度优先思想遍历迷宫，找最短路径并打印路径-Use of the idea of the breadth-first traversal maze to find the shortest path Print path
Graph
- 对图的深度，广度遍历，关键路径算法，最短路径算法实现，求生成树的深度及叶子结点数-Depth, breadth traversal, critical path algorithm, the shortest path algorithm, find the depth of the spanning tree and leaf nodes
Graph
- C++数据结构中的图。实现。包括 图的遍历（递归、非递归）、最小生成树、最短路径。-The data structure C++ FIG. Implementation. Including graph traversal (recursive and non-recursive), minimum spanning tree, shortest path.
Graph-me
- 数据结构的作业 图的建立，添加，遍历，生成最大生成树，找最短路径等-Graph data structure operations to establish, add, traversal, generating maximum spanning tree, find the shortest path, etc.
text
- 给定N个顶点、E条边的图G，完成图的相关算法，具体要求如下： 1 完成图的创建方法，即从键盘或文件输入图的信息，建立图的邻接表或是邻接矩阵存储结构。 2 给出判定图的性质的算法，即能够判定图是否是有向图、无向图、有向无环图、连通图等。 3 根据输入的图的性质，实现以下算法（选择其中一两个）： 如果图是有向无环图，则先实现图的某种遍历算法，在此基础上实现图的拓扑排序算法。 如果图是连通图，则求出图的最大生成树（不是最小生成树，参考讲授的方法），即得到的生成树权值之和最大
graph
- 1. 分别以邻接矩阵和邻接表的存储结构建立图。 2. 分别对图进行深度优先遍历和广度优先遍历。 3. 求图中边的数目。 4. 求顶点0到图中其余每个顶点的最短路径。 -1, respectively, the adjacency matrix and adjacency list storage structure created map. 2, respectively, the graph depth-first traversal and breadth-fir
Adjacency-matrix
- 分别以邻接矩阵和邻接表的存储结构建立图。 分别对图进行深度优先遍历和广度优先遍历。 求图中边的数目。 求顶点0到图中其余每个顶点的最短路径-Respectively adjacency matrix and adjacency list storage structure created map. Respectively graph depth-first traversal and breadth-first traversal. In the figure, the numbe
tulusuanfa
- 图论算法，里边的内容包括最短路径，最小生成树，最大流，遍历的算法及详细讲解。-Graph algorithms, including inside the shortest path, minimum spanning tree, maximum flow, traversal algorithms and detailed explanation.
Dome
- 1.采用链式结构实现任意多项式的存储，求两个多项式的和。 2.假设自上而下按层次，自左至右输入每个结点的一个三元组(D, P, L/R)。其中D为本结点的元素，P为其父结点，L指示D为P 的左孩子，R指示D为P的右孩子。试写一个建立二叉树在内存的双链表示算法，并实现先根、中根、后根以及层序遍历算法。 3.采用邻接矩阵实现有向网的存储，建立有向网，并实现单源最短路径算法。-1 using an arbitrary polynomial chain structure of storag
YenTopKShortestPathsAlg
- 求解网络中前k条最短路径，并且考虑重复遍历的情况-YenTopKShortestPathsAlg Solving the network before the k shortest paths
Traveling-salesman
- 旅行商问题：全国省会二维坐标如图30所示，基于遗传算法设计从黑龙江到西藏，并遍历全国各省会(每个省会只经过一次）的最短路径-Traveling salesman problem: two-dimensional coordinates of the national capital as shown in Figure 30, based on genetic algorithm design from Heilongjiang to Tibet and traverse the provinc
learning-algorithm-code
- 有关数据结构的图的学习算法代码实现，最全包括：图的存储结构，图的遍历，拓扑排序，最小生成树和最短路径算法-The data structure of a learning algorithm code, the whole comprising: a storage structure chart, graph traversal, topological sorting, minimum spanning tree and the shortest path algorithm
main
- 1.掌握图的基本存储方法：邻接矩阵和邻接表（本程序中使用邻接矩阵）； 2.掌握有关图的基本操作算法并能使用高级语言实现（本程序使用C语言）； 3.掌握图的深度优先搜索遍历和广度优先搜索遍历算法； 4.掌握图的最小生成树的两种算法：prim算法和kruskal算法。 5.掌握图的最短路径的两种算法：DIJ算法和floyd算法。 -1 The basic storage methods mastered graph: adjacency matrix and adjacency
Graph
- VC++编写的数据结构图算法演示系统，可作毕业设计系统，包含深、广度遍历，最小生成树，拓扑排序，最短路径算法。-Graph algorithm operating system,include depth/breath first search,minitree,topsort,shortestpath.