搜索资源列表
dp
- (1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. 任给一个输入实例,能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名,如TSP6.txt,程序将利用动
Neobus0.1-2
- 北京公交信息查询 VC+MapX GIS二次开发 最短路径,公交换乘-Beijing Public Transport Information VC MapXGIS secondary development of the shortest path, bus transfer
dongtaiguihua
- 最短路径问题 动态规划法求解多段图单源最短路的VB程序清单 -Shortest path dynamic programming method to solve multi-segment single-source shortest path map of the VB program list
gdf
- 根据城市交通路网建设的实际, 研究了描述城市交通网络图的城市道路数据库的组织结构, 在此数据 结构的基础上依靠G IS 技术的支持, 采集了大量具体道路信息, 采用D ijk st ra 算法实现了快速最短路径搜索。根 据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻, 给出了一个搜索实例——一个包 含61 个交通路口的最短路径搜索结果的搜索时间约为1. 1-Urban traffic network i
MapXtremeMapForm
- 打开地图文件,对已知道路系统求最短路径。-Open the map document, known for the shortest path to the road system.
shpath1
- 最短路径寻优路径规划程序,很不错-Shortest path optimization path planning process, very good
JsShortPath
- 一个java的最短路径算法,是网上搜集的。-A shortest path algorithm java is collected online.
2405Genetic
- 用遗传算法求借最短路径的程序,是我找了很多地方才等到的-Using genetic algorithms for the shortest path through the procedure, I find a lot of places only to wait until the
Astar
- 此代码效率非常高。此代码实现最短路径的搜索。-This code is highly efficient. This code realize the shortest path search.
Graph_theory_matlab_program
- 使用集合命令编写的图论最短路dijkstra算法的matlab程序,flord算法的matlab程序,最大匹配的匈牙利算法(hungary)matlab程序,最小生成树的两种方法编写的matlab程序,最小费用最大流matlab程序-Prepared in order to use a collection of graph theory Dijkstra shortest path algorithm matlab program,
floyd
- 最短路径floyd算法 数学建模 matlab-Floyd shortest path algorithm of mathematical modeling matlab
algorithmsinjavapart5
- Java 图算法, 包括最短路径, 有向图算法, 无向图算法, 网络流算法, 等-Java graph algorithm, including the shortest path algorithm for directed graph, undirected graph algorithms, network flow algorithms, such as
dijkstra
- dijkstra最短路径算法,可以在最短路由算法求解或者状态距离路由算法中需要用到-Dijkstra shortest path algorithm, in the shortest possible routing algorithm or the state of distance routing algorithm needed
SPath
- 原创,A-star算法求解最短路径,寻路问题。 求解效率高,且对于理解A-Star算法和数据结构链表操作有非常有用。-Original, A-star algorithm for solving the shortest path routing problem. Solving high efficiency, and for understanding the A-Star algorithm and data structur
DataCollection
- 一个用A*算法实现的最短路径求解小程序。以及后台维护功能-A use of A* shortest path algorithm for solving applet. As well as the background maintenance function
Dijkstra
- Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 -Dijkstra algorithm is a typical shortest path algorithm, used to calculate a node to all other nodes of t
graph
- 数据结构C对图的操作算法,有广度、深度优先遍历,拓扑排序,最短路径的实现算法,最小生成树的算法-C data structures to operate on the map algorithm, there is the breadth, depth-first traversal, topological sorting, shortest path algorithm, minimum spanning tree algorith
KShortestPaths
- K-shortest算法实现,采用Java语言,能根据不同的拓扑找到k条最短路径。非常经典。-K-shortest algorithm using Java language, can be found according to different topological k be the shortest path. Very classic.
main
- 全国交通咨询系统 设计主要分三个部分:一是建立交通网络图的存储结构,二实现两个城市间的最短路经问题。3程序所具有的功能特色本程序主要目的是为了给用户提供路径咨询。实现了帮助用户了解全国各大城市间往来的最短路径问题,第二,可以提供用户查询各大城市的相关信息。本程序最大的特点是支持用户自己添加城市信息及城市,或添加城市的路径,既就有可扩展性。-National Transport Advisory System is divided i
asd
- 基本思路:把各条弧上单位流量的费用看成某种长度,用Floyd求最短路的方法确定一条 % 自V1至Vn的最短路 再将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流 % 量增至最大可能值 而这条最短路上的流量增加后,其上各条弧的单位流量的费用要重新 % 确定,如此多次迭代,最终得到最小费用最大流.-Basic ideas: to each arc on the unit cost of traffic as some length