搜索资源列表
最短距离问题
- 求解网络中的最短路径。假设某个计算机网络有n个站点，依次编号为1,2,…,n；有的站点之间有直接的线路连接（即这两个站点之间没有其它站点），有的站点之间没有直接的线路连接。如果用三元组（i,j,f）来表示该网络中的站点I和站点j之间有直接的线路连接且它们之间的距离为f 当已知该网络各站点之间的直接连接情况由m个三元组（i1,j1,f1）,(i2,j2,f2),…,(im,jm,fm)确定时，要求计算出对于网络中任意一个站点g(1≤g≤n)到其余各站点的最短距离。-the shortest pat
xianlu
- 一个关于供求陪送的线路程序。里面用到了最短路径的知识，给初学者参考-one of the lines of supply and demand escort procedures. They use the shortest path of knowledge, reference to beginners
FindTheShortestPath-java
- 本代码可以用于查找指定地图中点与点之间的最短路径，例如查找两站牌之间的最佳公交线路。
200661314824635_600it
- 公交查询系统 这是成都的一个简单的公交查询系统 [CNETAndArcScan.rar] - .NET 2003 环境下的GIS 开发应用程序实例 开发平台为 .NET 2003 windows 2000 [03122576.rar] - c#教程 是microsoft亲请推出的适合一切学习者 是很不错的东西 [goodPROGRAME.rar] - 基于MO＋VC++开发的公交查询系统代码！实现公交线路的查询输入修改等操作 [城市信息及最短路径查询系统.rar] -
cqgongjiaogis
- 重庆市渝中区公交管理、查询系统是集数据、地图及网络于一体的现代公交综合服务系统。该系统下分为两个子系统，一是用作公交公司后台管理，其主要功能包括站点、线路的属性信息的维护和空间地理位置的查询，公司职工的管理，车辆管理，信息发布，投诉建议的处理以及地图发布等操作。另一个是基于网络的公交查询子系统，其主要功能包括地理对象的图上定位，通过输入信息、缓冲区分析、最短路径分析等腰方式和全图、放大、缩小、自由缩放、漫游等方法对站点、线路信息、政府机构、企事业单位及其他地物信息进行查询。能过查询子系统，公交车
fishing1
- fishing 程序，关于钓鱼的程序，以最短的线路，在有限的湖中钓到最多的鱼。
xml_svg
- 1。主要功能用svg画出北京的部分地铁线路，xml存放数据，用xsl生成svg图。 2。可实现对两站之间最短路径的查询，主要用Javascr ipt编写。-1. Main function of the part with the svg drawing Beijing subway line, xml store data generated using xsl svg map. 2. Can realize the shortest path between two stations i
flody
- 图论算法 求SAP矩阵的基本思想是图的最短路的问题。 由于铁路的运输费用与线路的长度不是线性关系，必须对铁路网做一些预处理才能套用图的标准最短算法。 -SAP matrix graph theory algorithm for getting the basic idea is to map the shortest path problem. Since the railway transport costs and the length of line is not a line
tourist-helping-system
- 旅游自助系统 1. 景区旅游信息管理系统中，首先通过遍历景点，给出一个入口景点，。 2. 可以设计景区的旅游景点，确定入口和出口景点 3. 可以根据导游策略建立导游线路图并遍历景点 4. 可以提供两个任意景点之间的最短路径及最短距离 5. 可以通过求最小生成树对景区进行建设和规划 -tourist-helping-system
subwaysystem
- 这是一个用java图形界面编写的地铁换乘查询系统，用户可在装载地图后，对北京、上海地区的地铁线路按照时间最短、费用最少的方式进行查询，界面美观，功能完善。-This is a graphical interface written using java subway transfer query system, users can load the map, including Beijing, Shanghai, subway lines by the shortest and least-c
lujin
- 最短路径问题（用无向图表示n个城市之间的交通网络建设规划，顶点表示城市，边上的权表示该线路的造价，试设计一个方案，使得这个交通网的总造价最小。）-The shortest path problem (with undirected graph n cities that transport links between the construction plan, vertex, said city, said the right edge of the construction cost of
2222
- ( 从太原市公交查询系统建立的必要性出发, 进行了公交查询算法的研究, 主要探讨了包括最短路径查 询及最少花费查询及数据库管理的公交查询系统的实现。 该系统采用了V ISU AL BA S IC 610 为开发工具, M ICRO SO FT A CCESS2003 为后台数据库, 开发了基于太原市公交线路的公交查询系统。具有线路查询、换乘 查询、 站点查询、 数据管理等一系列功能。 -(From the city bus system the need for inquiry
tanchishe
- 贪吃蛇算法，可用于最短路径的查询，C#实现，可将次算法用于物流配送，旅游线路等系统中。-Snake algorithm, can be used for shortest path queries, C# to achieve, can be sub-algorithm for the logistics and distribution, travel routes, such as system.
123456789
- 最短路径计算,计算两点之间最短的公交线路-The shortest path calculation between two points the shortest bus route
Dijkstrashortestpathalgorithm
- Dijkstra最短路线算法实验，实现欧洲旅游线路。此线路下花费最少费用-Dijkstra shortest route algorithm experiment, the realization of the European tourist routes. Under this line to spend at least the cost of
DIJKSTRA
- 最短路径问题是重要的最优化问题之一，在现实生活中具有重要意义，比如：管道铺设、线路安排。-The shortest path problem is an important one of the most optimization problems, in real life is of great significance, such as: pipeline, line arrangement.
ga_matlab
- 利用遗传算法，计算两点之间，最短线路，并躲避障碍-By using the genetic algorithm, calculation between two points, the shortest route, and to avoid obstacles
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
subway
- 输入起始站和终点站，可查询最短乘车路径以及换乘方式。(Enter the starting station and terminal to inquire the shortest riding path.)
Subway12
- 地铁最小换乘算法，最短路径算法，最少价格算法，南京地铁线路(Minimum Transfer Algorithms for Metro)