搜索资源列表
最短路径和最小生成树
- 最短路径和最小生成树-shortest path and minimum spanning tree
最短路径分析代码
其中线的模型只考虑了最简单的情况:即用户模型中的一短路径即一条polyline,而组成一条polyline的segmentcollection也包涵一条line。
程序执行的顺序即按界面按钮的顺序自上而下执行:打开mxd文档->初始化->构建拓扑网络->Plan->选择目的点->获取路径->显示
C++作业
- 设图中各边的权值都相等,试以邻接矩阵和邻接表为存储结构,分别写出算法: (1)求顶点vi到顶点vj(i<>j)的最短路径 (2)求源点vi到其余各顶点的最短路径 要求输出路径上的所有顶点(提示:利用BFS遍历的思想)
粒子群算法计算最短路径
- 优化问题是工业设计中经常遇到的问题,许多问题最后都可以归结为优化问题. 为了解决各种各样的优化问题,人们提出了许多优化算法,比较著名的有爬山法、遗传算法等.优化问题有两个主要问题:一是要求寻找全局最小点,二是要求有较高的收敛速度. 爬山法精度较高,但是易于陷入局部极小. 遗传算法属于进化算法( Evolutionary Algorithms) 的一种,它通过模仿自然界的选择与遗传的机理来寻找最优解. 遗传算法有三个基本算子:选择、交叉和
最短路径和最小生成树
- 最短路径和最小生成树-shortest path and minimum spanning tree
最短距离问题
- 求解网络中的最短路径。假设某个计算机网络有n个站点,依次编号为1,2,…,n;有的站点之间有直接的线路连接(即这两个站点之间没有其它站点),有的站点之间没有直接的线路连接。如果用三元组(i,j,f)来表示该网络中的站点I和站点j之间有直接的线路连接且它们之间的距离为f 当已知该网络各站点之间的直接连接情况由m个三元组(i1,j1,f1),(i2,j2,f2),…,(im,jm,fm)确定时,要求计算出对于网络中任意一个站点g(1≤g≤n
基于MapX的道路拓扑与最短路径分析
- 这是基于mapx对道路拓扑分析和路径最短分析的详细论文,非常有价值。-This is based on the right road MapX topological analysis and the shortest path of the detailed papers, very valuable.
全国交通咨询系统
- 一 题目 全国铁路交通咨询系统 二 需求分析 1.系统配制: 硬件:CPU:P4 1.6G 内存容量 256M 标准输入输出设备 软件:操作系统Windows xp 源程序调试工具VC6.0 可执行文件运行工具 DOS 5.0. 2.该系统有供用户选择的菜单和交互性。 3.建立一个全国铁路交通咨询系统,该系统具备自动查找任意两城市间铁路交通的最短路径和最少花费的功能。 三 设
最短路径的求解
- 本实验中的问题是一个逻辑问题,而实验的目的是运用邻接矩阵解决图存储并解决在此结构情况下对矩阵中元素的扫描计算。其关键是怎样储存和计算。储存用的是邻接矩阵,而计算是用迪杰斯特拉算法。-experiment of the problem is a problem of logic, and The purpose of this experiment is to use the adjacency matrix storage solut
TravelGuideApp
- 最短路径和哈密顿通路,可以求得多条最短路径和哈密顿通路。-shortest path Hamiltonian path and can be obtained over the shortest path and Hamiltonian path.
path
- VB+MAPX的最短路径源码,可以查询显示最短路径和距离-the shortest path source, inquiries reveal that the shortest path and distance
Win32Maze
- Win32下立体迷宫程序,含自动求解,可求迷宫最短路径和所有路径,分别用广度优先搜索和深度优先搜索两种方法实现,欢迎讨论。-Win32 three-dimensional maze procedure, including automatic solution Stepping maze shortest path and all trails. priorities were used to search breadth and de
dijkstraCPP
- 由graph.txt读出源图并用临街链表显示出,然个用dijkstra算法算出给定两点的最短路径和任一给定点到其它各点的距离,graph.txt放在源代码同一目录,内附graph.txt示例-graph.txt read out by the source map and used chain along the street shows, However use the dijkstra algorithm to calculate
Dijkstra_TA
- 数据结构的经典实验程序。以全国主要城市为图的顶点, 铁路连接为图的边, 距离作为加权, 设计完成一个最短路径自动查找系统;输入为出发城市和目标城市, 输出为最短路径和距离。 -data structure of the classic experimental procedure. In major cities across the country to the vertex, the railway linking the ed
XiaoYuanDaoYouTu
- 本人用C++编写的一个校园导游图。欢迎界面是我们学校的。用的时候随时改成你学校的就成。:) 通过最小生成树算法和两点间最短路径算法,实现查看两景点间最短路径和查看最佳游览路线。-I prepared a campus tour guide map. We welcome the interface schools. Used anytime when you changed it into schools. :) Minimu
58
- 求解最优交通路径,程序预置部分城市间距离,由用户选择两个城市,计算出两城市间最短路径和相应路线。-Optimal traffic paths, procedures preset distance between some cities, by the user to choose two cities to calculate the shortest path between two cities and the correspon
Floyd
- 用matlab来仿真floyd算法,并计算任意两点的最短路径和路由;-Using matlab to simulate floyd algorithm, and calculate any two of the shortest path and routing
GAAS
- 遗传算法与蚁群算法演示程序~ 城市间最短路径和曲线图-Genetic algorithm and ant colony algorithm demo program ~ the shortest path between cities and the curves
最短路径法射线追踪的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
图的最短路径之迪杰斯特拉和弗洛伊德算法
- 数据解构中的经典算法,图的最短路径算法之迪杰斯特拉和弗洛伊德的C++实现(Classic algorithms in data deconstruction, Dijkstra's and Floyd's C++ implementation of the shortest path algorithm of graphs)