搜索资源列表
c_graph_theory
- 最短路径的求取, 利用队列的出入,遍历可行点, 最后找出最短路径-the shortest path to strike, using cohort of access, traverse feasible, find the shortest path final
guide
- 该程序实现公园导游功能,使用改进的深度遍历算法,给出两点之间的若干最短路径,程序界面简单,使用方便-park guide function, the use of improved depth traversal algorithm, given the number between 2:00 shortest path, program interface simple and easy to use
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
50402417
- 和树类似,图的遍历是图的一种主要操作,可以通过遍历判别图中任意两个顶点之间是否存在路径、判别给定的图是否是连通图并可求得非连通图的各个连通分量,但对于带权图(网),其最小生成树或最短路径都取决于弧或边上的权值,则需要有特定的算法求解。-and similar trees, graph traversal map is a major operation, Discrimination can traverse map between any two vertices existence trai
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
蚁群算法
- 蚁群算法/ 蚁群算法/Matlab中文论坛--助努力的人完成毕业设计.url 蚁群算法/一种快速求解旅行商问题的蚁群算法.pdf 蚁群算法/使用帮助:新手必看.htm 蚁群算法/基于改进蚁群算法对最短路径问题的分析与仿真.pdf 蚁群算法/基于改进蚁群算法的出租车路径规划算法.pdf 蚁群算法/基于改进蚁群算法的最短路径问题研究.pdf 蚁群算法/基于蚁群算法的公交路线走向模型及其求解.pdf 蚁群算法/基于蚁群算法的完全遍历路径规划研究.PDF 蚁群算法/用蚂蚁算法和模拟退火
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