搜索资源列表
park_simple
- 实现了一个公园的任意景点间最短路径的查询以及遍历整个公园的最佳浏览路径-achieved a park attractions arbitrary the shortest path between inquiries and walk through the entire park in the best navigation path
graphicsalgorithmy
- 一套很好的图论算法源码,包括图的遍历,最短路径的实现,有向图计算、拓扑排序等多个算法的源码。-a good graph algorithm source code, including the traverse map, the shortest path, and it is to map, many other topological sorting algorithm source code.
Soft20060210100933557
- 图的建立、遍历、最小生成树、最短路径 图的建立、遍历、最小生成树、最短路径-plans the establishment, traverse, the minimum spanning tree and the shortest road map for the establishment of traversal, minimum spanning tree, shortest path
aglorithm
- 问题算法源代码:骑士遍历、万年历、N皇后问题回溯算法、动态计算网络最长最短路线、货郎担分枝限界图形演示、货郎担限界算法、矩阵乘法动态规划、网络最短路径Dijkstra算法-problems algorithm source code : Knight traversal, calendar, N Queens backtracking algorithms, Dynamic computing network longest shortest routes, traveling salesman
Kruskal
- kruskal算法,实现图的遍历最短路径查找,本人的算法设计的一次实验。
ttt
- 本人载网站开发gis,游自编的最短路径查询程序,速度特快,3万节点,35000条路全部遍历,只需1秒。现将最短路径的思路告诉大家,希望大家在优化,并用不同语言编制,我正在学delphi,准备用delphi做成库,本例以由拓扑关系的arc/info 文件为数据源。其中a1,b1,c1是以fnode排序生成的数组,a1对应fnode,b1对应tnode,c1对应length,同样a2,b2,c2,是以tnode 生成的数组。Indexa1是对应某一起点与其相连的终点的个数,indexb1时对应某一终
sjjg
- 最小生成树的算法[数据结构]第六次作业:图的建立、遍历、最小生成树、最短路径收藏
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
数据结构的常用算法
- 这是数据结构c语言的几个常用算法。分别是广度和深度优先遍历,最小生成树和最短路径。
HUST
- 校园导游与导航,能够实现起点到终点的最短路径,即导航功能;也能找出从任意一点出发遍历所有景点而不重复,最后回到起点的最短路径。 校园导游与导航问题 某大学的平面图包括大学的m个人文景点,n个教室和宿舍,根据该大学的平面图,设计一个查询系统。 问题1:假设游客可以从任意一个地点出发,规划一条最短路线,使游客可以不重复地游览各人文景点,最后回到出发地。 问题2:假设访客可以从任意一个地点出发,规划一条最短路线,使访客至少经过一个人文景点而到达目的地。 要求:
dijkstra
- Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 -Dijkstra algorithm is a typical shortest path algorithm, used to calculate a node to all other nodes of the shortest path. Main feature
Dijkstra
- 这个例程,会在多条相同最短路径中选出边数最少的路径.只是改变path域即可在遍历的时候访问到边数少的路径.核心的思想,就是建立一个数组,存放从出发点到当前顶点的最短路径边数.通过每次查看最短路径相同的情况, 即dv + cvw = dw.时,如果 Count[v] + 1 < Count[w]时,就执行 Count[w] = Count[v] + 1, 同时 w -> path = c.-This routine will be the same number of shortest
UnDirectGraph
- 本程序实现了《数据结构》课本中无向图的基本算法,包括图的构造、图的深度、广度优先遍历算法、用Prim、Kruskal算法构造最小生成树以及分别用Dijkstra、Floyd算法求源点到所有顶点、图中任意两点间的最短路径,并给出具体的路径 -This procedure achieved a " data structure" textbooks undirected graph the basic algorithm, including graphs, graph depth
tourist-helping-system
- 旅游自助系统 1. 景区旅游信息管理系统中,首先通过遍历景点,给出一个入口景点,。 2. 可以设计景区的旅游景点,确定入口和出口景点 3. 可以根据导游策略建立导游线路图并遍历景点 4. 可以提供两个任意景点之间的最短路径及最短距离 5. 可以通过求最小生成树对景区进行建设和规划 -tourist-helping-system
dijkstra-c++
- Dijkstra算法是典型的最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。Dijkstra算法是一种逐步搜索算法,通过为每个顶点n保留目前为止所找到的从m到n的最短路径来工作的。 c#实现算法-Dijkstra algorithm is a typical example of the most short-circuit algorithm
graph
- 图的遍历,能够快速找到图中的最短路径,复杂度低-Graph traversal, can quickly find the shortest path map, low complexity
Algorithm
- c写的,有骑士遍历,n皇后,最短路径,动态计算网络最长,最短路径等-c write, with Knight traversal, n Queen s, the shortest path, dynamic calculation of the network the longest, shortest path, etc.
zong
- 这是数据结构c语言课本的几个常用算法代码。有广度和深度优先遍历。最小生成树,最短路径,拓扑排序。-This is the data structure of c language textbooks code of several commonly used algorithms. Have the breadth and depth-first traversal. Minimum spanning tree, shortest path, topological sort.
shujujiegou
- 该数据结构代码包括单链表的简单应用,包括寻找最短路径或是对图进行不同的遍历等。-Code the data structure including a single list of simple applications, including the search for the shortest path or on the map such as different traversal.
wtsf.tgz
- N皇后问题回溯算法.c 货郎担分枝限界图形演示.c 矩阵乘法动态规划.c 万年历 动态计算网络最长最短路线.c 货郎担限界算法.c 骑士遍历 网络最短路径Dijkstra算法.c-N queens problem backtracking algorithm. C TSP branch and bound graphical presentation. C matrix multiplication, dynamic programming. C calendar dynamic compu