搜索资源列表
schooltravel
- 随着社会的发展，各界人士不断走进高校进行考查。随着旅游业的发展，各高校也可能成为旅游的景点。人们关心的问题是如何在有限的时间内能高效率的参观完一所学校的景点。对于这个问题，可以用一个图结构来表示交通网络系统，利用计算机建立一个校园导游咨询系统，方便参观者查询各个景点间的最短距离。-With the development of society, from all walks of life continued into the colleges and universities to carry
Dijkstra_AdjMtrx
- 用c++实现的以邻接矩阵为输入的Dijkstra算法，可以输出图中任意两点间的最短距离矩阵-Using c++ implementation of the adjacency matrix as input to the Dijkstra algorithm can output the graph of the shortest distance between any two matrices
daoyouxitong
- 设计校园导游程序，完成校园信息的维护以及为来访的客人提供服务。 （1） 记录校内各景点信息：景点名称、代号、简介等； （2） 记录景点之间道路信息包括：两点距离、所需时间等相关信息； （3） 数据的输入可以是键盘输入或文件导入； （3） 提供对校园景点信息的编辑（如：添加、删除、修改等）的功能； （5） 为来访客人提供图中任意景点相关信息的查询； （4） 为来访客人提供从校门口到图中任意景点的问路查询，查询出距离最短的往返方案；-Cam
nixushuzuiduanlujing
- 该文件夹中包括几个acm比赛中用到的模板 求逆序数，无向图的bfs收索，有向图中的两点间的最短距离。希望对大家有用。-The folder includes several templates used in the game acm find reverse numbers, income bfs undirected graph cable, directed graph in the shortest distance between two points. Hope that use
matlab
- 图论的一些算法（矩阵运算以及计算任意两点间的最短距离）-Algorithm (matrix operations, and to calculate any two points of the graph theory, the shortest distance between)
pai.c.tar
- Given graph find minumun distance to conet all points
graph
- 连通图的遍历（深度优先算法）求2个城市的最短距离，以及任何一条最短的路径-Connected graph traversal (depth-first algorithm) Find the shortest distance two cities, as well as any one shortest path
Cgrafsuanfa
- 图论常用求最短距离算法，数组线性查找算法，VC++实现-Graph theory used for the shortest distance algorithm, an array linear search algorithm, VC++ achieve
FLOYD
- 利用MATLAB 实现Floyd 算法，可对输入的邻接距离矩阵计算图中任意两点间的最短距离矩阵和路由矩阵，且能查询任意两点间的最短距离和路由。 用MATLAB 仿真工具实现Floyd 算法：给定图G 及其边(i , j )的权 wi , j (1≤i≤n ,1≤j≤n) ，求出其各个端点之间的最小距离以及路由。 -Floyd achieved using MATLAB algorithms for the shortest distance routing adjacency matri
dijkstra
- 迪杰斯特拉算法计算最短路径Dijkstra算法是由E.W.Dijkstra于1959年提出，又叫迪杰斯特拉算法，它应用了贪心算法模式，是目前公认的最好的求解最短路径的方法。算法解决的是有向图中单个源点到其他顶点的最短路径问题，其主要特点是每次迭代时选择的下一个顶点是标记点之外距离源点最近的顶点。但由于dijkstra算法主要计算从源点到其他所有点的最短路径，所以算法的效率较低。-Dijkstra shortest path algorithm Dijkstra algorithm is prop
Uma abordagem ILS para tratar o problema do
- The Problem of the Black Traveler and Bank Clerk is defined on a graph, directed or not, in which the vertices that represent the cities are classified as black or white. The cardinality constraint is related to the maximum number (Q) of white verti