搜索资源列表
Graph
- 基于Virtual C++的数据结构中图的应用，能实现从文件输入有向图和无向图易邻接表和邻接矩阵的形式在屏幕输出，同时能实现无向图的深度遍历输出和广度遍历输出；kruskal算法和Prim算法实现最小生成树的创建；Dijkstra算法实现最短路径的计算；以及最小偏心距的计算。-Application of data structure of Virtual in C++ based on graph, can be achieved the file input directed graphs
the-shortest--path
- 数据结构实现的用邻接矩阵求出有向网内的最短路径实验报告，内含源代码-Data structures are implemented using adjacency matrix of directed network shortest path experiment report, containing the source code
Graph-traversal
- 采用图的邻接矩阵或邻接表实现最短路径问题中图的存储，采用递归程序实现图的深度优先搜索（DFS）-Using adjacency matrix or adjacency list shortest path problem in memory map, using a recursive program implements graph depth-first search
Dijkstra
- 用MATLAB实现迪杰斯特拉算法来寻找最短路径，压缩包中DIJ为算法的执行程序，SymMatrix为将邻接矩阵补齐为对称矩阵的程序，两个graph文件存储的两个邻接矩阵，DIJ加载了其中一个进行计算。也可以自己重新编辑邻接矩阵来计算最短路径。-Dijstra algorithm based on MATLAB.
shujujiegousuanfa
- 各种最小生成树算法 最短路径算法 邻接矩阵和邻接表的相互转化 求连通分量的算法-Interconversion of various minimum spanning tree algorithm shortest path algorithm adjacency matrix and adjacency list of requirements connected component algorithm
Floyd-CSharp
- 弗洛伊德(Floyd)算法 主要是用于计算图中所有顶点对之间的最短距离长度的算法，如果是要求某一个特定点到图中所有顶点之间的最短距离可以用Dijkstra(迪杰斯特拉)算法来求。 弗洛伊德(Floyd)算法的算法过程是： 1、从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。 2、对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。 把图用邻接矩阵G表示出来
ShortestPath
- 迪杰斯特拉算法求解最小路径，只用给出节点信息以及邻接矩阵即可求出节点对间最短路径，最短路径存于元胞内。文件中有测试的数据，可以替换。-Dijkstra algorithm minimum path, and the only information given node adjacency matrix you can find the shortest path between nodes, the shortest path within the cellular memory. File
Dijkstra
- 有向图的邻接矩阵，输入矩阵然后计算点到点的最短路径-Directed graph adjacency matrix, input matrix and calculate the shortest route point to point
zuiduanlusuanfa
- 利用MATLAB读取excel邻接矩阵数据，利用自带函数dist对路网共193个节点循环，求解任意两点间最短路径长度，输出结果是矩阵形式-a good way to calculate the shortest path between two points
Floyd
- 使用Floyd算法，根据无向图邻接矩阵，求两点间最短路径-Floyd path
HuffmanTree-Shortest-Path
- 赫夫曼树的建造过程，以及最短路径算法，有关键步奏的注释，需输入节点数据以及邻接矩阵的内容，注意看主函数-Huffman tree construction process, as well as the shortest path algorithm, the key step-outs comments, data and content needs input node adjacency matrix, note the main function
STD
- 应用迪杰斯特拉算法寻找单源最短路径。本算法以公园景点为蓝图，以邻接矩阵收录图的信息。-easy TSP
Robot-path-planning--
- 基于蚁群算法的机器人路径规划。使用网格离散化的方法对带有障碍物的环境建模，使用邻接矩阵存储该环境，使得问题转化为蚁群算法寻找最短路径。-Robot path planning based on ant colony algorithm. Use grid discretization methods with obstacles environment modeling, the use of adjacency matrix to store the environment, the prob
图的基本操作与实现
- 设计大学的校园平面图，所含景点不少于8个。以图中顶点表示学校内各景点，存放景点的名称、景点介绍信息等；以边表示路径，存放路径长度信息。要求将这些信息保存在文件graph.txt中，系统执行时所处理的数据要对此文件分别进行读写操作。 1．从文件graph.txt中读取相应数据, 创建一个图,使用邻接矩阵表示图（算法6.1）； 2．景点信息查询：为来访客人提供校园任意景点相关信息的介绍； 3．问路查询：为来访客人提供校园任意两个景点之间的一条最短路径（算法6.10）。
平面图设计
- 设计大学的校园平面图，所含景点不少于8个。以图中顶点表示学校内各景点，存放景点的名称、景点介绍信息等；以边表示路径，存放路径长度信息。要求将这些信息保存在文件graph.txt中，系统执行时所处理的数据要对此文件分别进行读写操作。 1．从文件graph.txt中读取相应数据, 创建一个图,使用邻接矩阵表示图（算法6.1）； 2．景点信息查询：为来访客人提供校园任意景点相关信息的介绍； 3．问路查询：为来访客人提供校园任意两个景点之间的一条最短路径（算法6.10）。
yuanma
- 设计重庆师范大学的校园平面图，所含景点不少于8个。以图中顶点表示学校内各景点，存放景点的名称、景点介绍信息等；以边表示路径，存放路径长度信息。要求将这些信息保存在文件graph.txt中，系统执行时所处理的数据要对此文件分别进行读写操作。 1．从文件graph.txt中读取相应数据, 创建一个图,使用邻接矩阵表示图（算法6.1）； 2．景点信息查询：为来访客人提供校园任意景点相关信息的介绍； 3．问路查询：为来访客人提供校园任意两个景点之间的一条最短路径（算法6.10）。- U8B
Ant Colony Algorithm
- 基于蚁群算法的机器人路径规划，使用网格离散化的方法对带有障碍物的环境建模，使用邻接矩阵存储该环境，使得问题转化为蚁群算法寻找最短路径。(Based on the ant colony algorithm, the path of the robot with the obstacle is modeled by the method of grid discretization, and the environment is stored by the adjacency matrix, so
lanzhouroad
- 兰州道路交通网络信息查询。设计一个简单的能够实现兰州道路交通网络信息查询功能的系统。兰州道路交通网采用邻接矩阵（或邻接表）表示，包括道路交通网邻接矩阵（或邻接表）的建立、路径（或时间）的查询、最短路径（或最短时间）的查找、显示输出等功能；兰州道路交通网中顶点表示地名、图上的弧表示两地之间有路径存在、弧上的权值表示两地之间的距离（或时间）(Information query of road traffic network in Lanzhou. Design a simple system tha
floyd
- 输入拓扑网络的邻接矩阵，即可输出所有任意两点之间的最短距离及最短路径。(The adjacency matrix of the topological network can be used to output the shortest distance between any two points and the shortest path.)
课程设计
- 运用最短路径最短路径dijkstra算法设计管理咨询系统，运用邻接表和邻接矩阵相结合的存储结构(Using the shortest path shortest path Dijkstra algorithm to design the management consulting system and use the adjacency list and the adjacency matrix for the storage structure)