搜索资源列表
single-sourceshortestpath
- 给出一个带权有向图,该程序可以打印出从原点到其他所有点的最短路径。内容包含测试数据及问题的详细描述。-Give a weighted directed graph, the program can print out from the origin to all other points of the shortest path. Contains test data and detailed descr iption of the p
allpairshortestpath
- 给出一个带权的有向图,可找出从任何的顶点到所有其他顶点的最短路径。并带有问题的详细描述及测试数据。-Stylosa embankment instance stamp bleed at the nose cavity turbulent 餆?standard 銊?undress white stone embankment to find sleep cavity-sik 锟?All good bands cornelian cherr
gdf
- 根据城市交通路网建设的实际, 研究了描述城市交通网络图的城市道路数据库的组织结构, 在此数据 结构的基础上依靠G IS 技术的支持, 采集了大量具体道路信息, 采用D ijk st ra 算法实现了快速最短路径搜索。根 据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻, 给出了一个搜索实例——一个包 含61 个交通路口的最短路径搜索结果的搜索时间约为1. 1-Urban traffic network i
gongyuandaoyou.c
- 给出一张某公园的导游图,游客通过终端询问可知:从某一景到另一景点的最短路径。游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。-Zhang park gives one tour guide map, tourists asked whether we can see through the terminal: From a View to the other attractions o
MinDis
- n个顶点构成的完全图,求从某点出发并回到该点的最短路径,给出最短路径依次经过的顶点以及最短路径的长度。-consisting of n vertex complete graph, and a point of departure from and return to the point of the shortest path is given followed by the shortest path through the ver
one_shortroad
- 本次试验是讨论单源点的最短路径问题:给带权有向图和源点V到G中其余各顶点的最短路径。-The test is to discuss single-source shortest path problem: given weighted directed graph and source point V to the G in the remaining vertex of the shortest path.
Dijkstra
- 单源最短路径问题:给定带权有向图G=(V,E)。给定V中的一个顶点v,称为源。要计算从源到所有其它各顶点的最短路径长度。-Single-source shortest path problem: a given weighted directed graph G = (V, E). Given a vertex V in v, known as the source. To calculate from the source to al
Djstla
- matlab程序实现 最短路径问题 最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径-matlab program to achieve the shortest path problem shortest path problem is the study of graph theory, a classical algorithm for the problem, aimed at
Dijkstra
- 最短路径的Dijkstra算法程序。Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。 -The Dijkstra shortest
Floydalgorithm
- 用佛洛依德算法求有向带权图的所有顶点之间的最短路径-Freud algorithm used to bring order to have the right to map all of the shortest path between vertex
fenzhi
- 通过分支限界的方法,求解1到n的最短路径。设数组a保存图的邻接矩阵,0-9号,共10个节点。节点1为源点,n为目标点.-Through the branch and bound approach for solving 1 to n shortest path. A preservation plan for an array of adjacency matrix ,0-9, a total of 10 nodes. Node 1 i
Dijkstra
- 计算图中两点间的最短路径,采用邻接链表存储结构.-Calculation chart the shortest path between two points using adjacent storage structure list.
FLOYD
- 用 Floyd 算法求任意两点间的最短路径及最短路长. D0 是图的邻接矩阵-Floyd algorithm used for any shortest path between two points and the most long-short-circuit. D0 is the graph adjacency matrix
bfs-src
- 1.程序基于java语言。运行要求java运行环境。即就使jdk1.2以上。否则程序无法运行。 2.程序中读图时,可以选择读有向图还是无向图。 3.本程序为一个图的综合运行环境。提供了图的各种操作。包括读图,DFS判断图中是否存在 环路,BFS全局访问,两点之间的最短路径,屏幕清空。并且跟踪说明了图的各种操作的 过程。 4.程序可以多次的读图,进行图的各种操作。点击面板上的各种按钮就可以进行各种操作。-1. Procedur
Floyd
- FLOYD求图中的任意两点之间的最短路径。使用了标准算法。-caculate the shortest path of two points in a grap
GATSP
- 通过此程序能够利用遗传算法解决TSP问题,即图论中从某一点出发经过所有点一次的最短路径求解问题-Through this program can take advantage of genetic algorithm to solve the TSP problem, namely, graph theory starting from a point in time through all the points for solving
Noname1
- 用无向网表示你所在学校的校园景点平面图,图中定点表示主要景点,存放 景点的编号、名称、简介等信息。要求能够回答有关景点介绍、游览路经等问题。 要求:(1)查询各景点相关信息; (2)查询图中任意两个景点的最短路径。 (3)查询图中任意两个景点的所有路径。 --Free to the net means that the school campus attractions in your plans, the figu
Map
- 基于Java的最短路径连通图 用于一般大学计算机专业数据结构课设-Java-based shortest-path connected graphs for general university computer science courses based data structure
SchoolScenes_Guide
- 用无向网表示你所在学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度信息等。 要求事先一下功能: (1) 查询各顶点的相关信息。 (2) 查询图中任意两个景点之间的最短路径。 (3) 查询图中任意两个景点之间的所有路径。 --Free to the net means that the school campus attractions in your
basicoperationformap
- 包括了图的大部分基本算法,每一种算法都以邻接矩阵与邻接表两种形式给出,算法包括建图,图的遍历(如DFS和BFS),最小生成树,从某个源点到蓁各顶点的最短路径等-Includes most of the basic graph algorithms, each algorithm is to adjacency matrix and adjacency list is given in two forms, algorithms, inc