搜索资源列表
基于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.建立一个全国铁路交通咨询系统，该系统具备自动查找任意两城市间铁路交通的最短路径和最少花费的功能。 三 设计概要 1.抽象数据类型 本程序运用了关于图这种数据
XiaoYuanDaoYouTu
- 本人用C++编写的一个校园导游图。欢迎界面是我们学校的。用的时候随时改成你学校的就成。：） 通过最小生成树算法和两点间最短路径算法，实现查看两景点间最短路径和查看最佳游览路线。-I prepared a campus tour guide map. We welcome the interface schools. Used anytime when you changed it into schools. :) Minimum spanning tree algorithm and
最短路径和最小生成树
- 最短路径和最小生成树-shortest path and minimum spanning tree
A 算法求解最短路径
- /* 求解最短路径代码 * 这段代码没有进行任何优化(包括算法上的), 但不意味我不知道该怎样优化它， * 它是为教学目的而做,旨在用易于理解和简洁的代码描述出 A* 算法在求最段路 * 径中的运用. 由于很久没有摸算法书, 本程序不能保证是纯正的 A* 算法 -) * 你可以在理解了这段程序的基础上,按自己的理解写出类似的代码. * * 本程序附带有一个数据文件 map.dat, 保存有地图的数据 */-/ * code for the Shortest Path * This code wi
traffic
- 通过对图的应用,建立一套交通网络图,实现对求单源最短路径,任意两个城市间的最短路径的查询. 首先根据邻接矩阵和图的知识建立交通网络图，顶点信息存储城市道路信息，由图的最短路径查询城市间的最短道路，输出到达路径。 -Through the diagram, the establishment of a transportation network map, to achieve for single-source shortest path between any two cities i
MazeGame
- 程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。要求：1）老鼠形象可辨认，可用键盘操纵老鼠上下左右移动；2）迷宫的墙足够结实，老鼠不能穿墙而过；3）正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败；4）添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙；5）找出走出迷宫的所有路径，以及最短路径。利用序列化功能实现迷宫地图文件的存盘和读出等功能-The beginning of t
MinDistTest
- 一个查找带权拓扑图中，任意两点最短距离的算法函数，函数名为MinDis，开发环境是vc6.0，界面和工程只是举了个例子，测试下10个节点中任意两个节点查找最短路径。 -Find the right one with a topology, the shortest distance between any two points in the algorithm function, the function is named MinDis, the development environmen
map
- 校园导航系统，主要的工作是能够进行校园信息的相关服务和各种信息查询，最主要的是能够进行最短路径分析和选择-Campus navigation system, main job is to campus information related service and all kinds of information inquiry, the main reason is to analyze and select the shortest path
node-attack
- 由于Pajek计算出网络没受到攻击网络的最短路径矩阵文件和分别收到不同次攻击后的最短路劲矩阵文件(Shortest Path Length Matrix)。先将其文件（按照攻击的次数命名为：0.txt 、1.txt 、2.txt…）拷贝到该C语言程序同个文件夹中，运行改程序，输入要计算的攻击次和每次攻击的节点数，该程序就会自动收索文件，并完成计算出数据的有效性能模型、平均最短路径和输电效益模型的值在同文件夹里的jieguo.txt中输出。-complexity network degree an
CSharp
- C#的最短路径和最近设施-C# shortest path and the closest facility
最短路径法射线追踪的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
floyd_1 (2)
- 最短路径算法最短路径问题有多种情况可以讨论给定起点的最短路径问题给定终点的最短路径问题给定起点和终点的最短路径，也就是求任意两点最短路径(Shortest Path Algorithm Shortest Path Problem There are several situations where you can discuss the shortest path problem for a given starting point. The shortest path problem for
lim_dijkstra
- 限制节点数的最短路径，包含必经结点和必过边(Limit the number of nodes in the shortest path, including the necessary nodes and must be edge)
新建文本文档
- 最短路径算法，/邻接矩阵法图的生成函数的最短路径算法，并生成打印图的结点标识符和邻接矩阵(The shortest path algorithm to generate the adjacency matrix of the graph function, and generate the node identifier and the adjacency matrix print map)
ACATSP
- 蚁群算法，计算最短路径和最佳路径，基于matlab(ant colony algorithm, path planning, the shortest path and the best path)
Floyd
- 实现了输入边和点信息，获得两点之间的最短路径(The input and point information are realized, and the shortest path between two points is obtained.)
dist
- 用最短路径算法算出特定两点之间的距离 输入：直接读取net.in文件 第一行为四个整数N,M,S,T,每两个整数之间用一个空格隔开，分别表示网络的节点（编号为1到N），网络线段数，以及起点终点编号 接下来M行，每行三个整数U,V,D，每个整数之间用空格隔开，表示节点U和V之间有一条线路相连，距离是D，（两个节点可能有多条线路） 输出：直接写入到net.out文件，输出只有一行，表示从S点到T点的最短距离（如果不通则输出-1） （N<=100，M<=N*N,D<=100
Dijkstra
- 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径(From the vertex of a graph, the shortest path is the weight and the smallest path to the edge of another vertex.)
SPFA
- 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径此处运用了SPFA的算法，可以解决单源最短路径(From the vertex of a graph, the shortest path is the weight and the smallest path to the edge of another vertex.Here we use SPFA algorithm to solve single source shortest path.)