搜索资源列表
最短路径和最小生成树
- 最短路径和最小生成树-shortest path and minimum spanning tree
A 算法求解最短路径
- /* 求解最短路径代码 * 这段代码没有进行任何优化(包括算法上的), 但不意味我不知道该怎样优化它， * 它是为教学目的而做,旨在用易于理解和简洁的代码描述出 A* 算法在求最段路 * 径中的运用. 由于很久没有摸算法书, 本程序不能保证是纯正的 A* 算法 -) * 你可以在理解了这段程序的基础上,按自己的理解写出类似的代码. * * 本程序附带有一个数据文件 map.dat, 保存有地图的数据 */-/ * code for the Shortest Path * This code wi
最短路径分析代码
- 其中线的模型只考虑了最简单的情况：即用户模型中的一短路径即一条polyline，而组成一条polyline的segmentcollection也包涵一条line。 程序执行的顺序即按界面按钮的顺序自上而下执行：打开mxd文档->初始化->构建拓扑网络->Plan->选择目的点->获取路径->显示路径->刷新,如需要重复查询，需要 刷新 ->选择目的点->获取路径->获取路径->显示路径,以此类推。
C++作业
- 设图中各边的权值都相等，试以邻接矩阵和邻接表为存储结构，分别写出算法： (1)求顶点vi到顶点vj(i<>j)的最短路径 (2)求源点vi到其余各顶点的最短路径 要求输出路径上的所有顶点(提示：利用BFS遍历的思想)
粒子群算法计算最短路径
- 优化问题是工业设计中经常遇到的问题,许多问题最后都可以归结为优化问题. 为了解决各种各样的优化问题,人们提出了许多优化算法,比较著名的有爬山法、遗传算法等.优化问题有两个主要问题:一是要求寻找全局最小点,二是要求有较高的收敛速度. 爬山法精度较高,但是易于陷入局部极小. 遗传算法属于进化算法( Evolutionary Algorithms) 的一种,它通过模仿自然界的选择与遗传的机理来寻找最优解. 遗传算法有三个基本算子:选择、交叉和变异. 但是遗传算法的编程实现比较复杂,首先需要对问题进行编
最短路径导游的程序
- 校园导游咨询：编制一个为来访客人进行最短路径导游的程序从厦门大学漳州校区的平面图中选取10个有代表性的景点，抽象成一个无向带权图。以图中顶点表示景点，边上的权值表示两地之间的距离。 2.本程序的目的是为用户提供路径咨询。根据用户指定的始点和终点输出相应路径，或者根据用户指定的景点输出景点的信息。--Campus Tour consulting: the preparation of a shortest path for visiting guests to the program guide
向加权图的建立、显示和寻找最短路径
- 有向加权图的建立、显示和寻找最短路径, Has to the weighting chart establishment, demonstrated and seeks the most short-path
tsp.rar
- 旅行商问题，总共30个城市，计算最优路线和最短路径,Traveling Salesman Problem, a total of 30 cities, calculating the optimal route and the shortest path
MapGuide.rar
- 超强寻找最短路径和全部结点遍历。用了GDI显示。,Super find the shortest path and all nodes traversal.
managemant_enquire
- 传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法，但接下来我们会看到传统的Dijkstra 算法在公交查询系统是不适合的。而我据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素，所以这里提出一种基于换乘次数最少的公交最短路径算法。 至于公交车的调度，需要同时考虑到公车公司和乘客的利益，必须尽量在满足双方的利益上做出合理的调度。所以这是一个多目标最优的问题。- management
Dijkstra
- 用弗洛伊德算法和狄克斯特拉算法实现求最短路径-Algorithm and狄克斯特拉with Freud for the shortest path algorithm
MazeGame
- 程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。要求：1）老鼠形象可辨认，可用键盘操纵老鼠上下左右移动；2）迷宫的墙足够结实，老鼠不能穿墙而过；3）正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败；4）添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙；5）找出走出迷宫的所有路径，以及最短路径。利用序列化功能实现迷宫地图文件的存盘和读出等功能-The beginning of t
floyd
- floyd算最短路径，函数和例子都有。只需要把数据转换就行-floyd
LabeledIconWndDemo
- 使用VC++编写的城市间最短路径问题的演示程序，具有图形化界面，采用Dijkstra算法，能够生成任意两个城市间的路径长度和具体路径。-This project is programmed in VC++ to demonstrate a demo which solves shortest path problem between two cities。This program has a city network GUI, utilizes Dijkstra algorithm and c
traffic
- .建立一个全国铁路交通咨询系统，该系统具备自动查找任意两城市间铁路交通的最短路径和最少花费的功能。-. To establish a national rail transportation consulting system, the system automatically looks for any two cities with rail traffic between the shortest path and minimum cost function.
8皇后问题和最短路径解法
- 包含8皇后问题和最短路径解法。其中8皇后使用的是递归和回溯的方法，最短路径使用的是dijkstra算法
最短路径法射线追踪的MATLAB实现
- 本文探讨了在MATLAB环境中实现最短路径射线追踪的方法和步骤，并通过数值模拟演示了所编程序在射线追踪正演计算中的应用。(This paper discusses the method and steps of realizing the shortest path ray tracing in MATLAB environment, and demonstrates the application of the program in ray tracing forward calculatio
ACATSP
- 蚁群算法，计算最短路径和最佳路径，基于matlab(ant colony algorithm, path planning, the shortest path and the best path)
图的最短路径之迪杰斯特拉和弗洛伊德算法
- 数据解构中的经典算法，图的最短路径算法之迪杰斯特拉和弗洛伊德的C++实现(Classic algorithms in data deconstruction, Dijkstra's and Floyd's C++ implementation of the shortest path algorithm of graphs)
最短路径和导航-源码和文档
- 采用Visual Studio 2010基于ArcEngine 10.1开发，采用C#开发语言，基于.Net Framework 4.0运行环境.可以打开ArcGIS支持的所有数据格式，支持将数据保存为mxd地图文档。支持图层移动，渲染功能，支持常用的GIS操作，如放大、缩小、漫游等。能够查看矢量图层的属性表，并进行条件选择，在地图上高亮显示。能够显示鼠标当前所指的要素属性信息，鼠标滑过教学楼可以显示其名字和类型（通过配置实现，本软件只配置了建筑物图层）。能够进行最短路径分析，根据手动选取的起止