搜索资源列表
最短路径和最小生成树
- 最短路径和最小生成树-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遍历的思想)
最短路径代码题目
- 、实验目的 因特网中，路由器中路由表的生成是非常关键的技术问题。目前，在因特网中的路由器中，都支持开放最短路径优先（OSPF）路由生成算法。OSPF算法生成速度快，而且收敛快、性能稳定，是目前已知的因特网中路由表生成的最好算法之一。 OSPF最重要的内容是路由器如何根据已接收到的本路由器所在的自治系统（AS）的路由器拓扑结构以及各路由器和网络之间的传输费用（代价、权），生成一条从本路由器到AS中各路由器的最短路径，进而生成路由表。 本实验的目的是根据一个给定的网络拓扑结构及路由器之间的传输
粒子群算法计算最短路径
- 优化问题是工业设计中经常遇到的问题,许多问题最后都可以归结为优化问题. 为了解决各种各样的优化问题,人们提出了许多优化算法,比较著名的有爬山法、遗传算法等.优化问题有两个主要问题:一是要求寻找全局最小点,二是要求有较高的收敛速度. 爬山法精度较高,但是易于陷入局部极小. 遗传算法属于进化算法( 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.
SHORSTPATH
- 这是一份实验报告，里面含有JAVA 实现的最短路径的源码。论文中讨论的最短路径的发展和各个算法的局限性。并对最短路径存在的一些问题提出思考！-This is a test report, which contains the shortest path to achieve JAVA source code. Papers discussed in the shortest path algorithm development and the various limitations. The s
managemant_enquire
- 传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法，但接下来我们会看到传统的Dijkstra 算法在公交查询系统是不适合的。而我据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素，所以这里提出一种基于换乘次数最少的公交最短路径算法。 至于公交车的调度，需要同时考虑到公车公司和乘客的利益，必须尽量在满足双方的利益上做出合理的调度。所以这是一个多目标最优的问题。- management
Dijkstra
- 用java实现的Dijkstra算法，当用户输入起始点和终点时，会自动产生两点之间的最短路径-Using java implementation of the Dijkstra algorithm, when the user enters the starting point and end point, it will automatically generate the shortest path between two points
zdlj
- 最短路径问题（包括Floyd算法和避圈法）的matlab程序，较实用-Shortest path problems (including Floyd algorithm and avoid the circle method) matlab procedures, more practical
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操作，如放大、缩小、漫游等。能够查看矢量图层的属性表，并进行条件选择，在地图上高亮显示。能够显示鼠标当前所指的要素属性信息，鼠标滑过教学楼可以显示其名字和类型（通过配置实现，本软件只配置了建筑物图层）。能够进行最短路径分析，根据手动选取的起止