搜索资源列表
wuhan-traffic
- 一、 目的： 对应数据结构课程所学的基本原理和方法，学习图状结构求最短路径的算法，将理论知识运用于实际。 二、 任务： 请根据附图和附表，设计一个武汉市交通导引系统。用户输入起点站和目标站，系统显示起点站到目标站的最短路径。 三、 要求： 1. 提示用户输入起点站和目标站 2. 系统向用户显示一条最短路径（经过站数最少的路线），如果有两条以上最短路线，则按换乘次数排序显示。 3. 显示每一条路线时，不仅要显示应搭乘的车次，还要显示应搭乘站的站名。 四、 提示：
busy
- 查公交呀——北京公交简易查询工具 说明： 本工具基于Symbian S60手机上的Python解释器运行，用户需要事先安装Python解释器。 本工具可以按照路线号、起止站名和正则表达式匹配来查询公交路线信息，但不具备换乘方案查询功能。 公交路线信息截止2006年9月，仅供参考。乘坐公交应以公交公司发布的信息为准。-investigation bus ah -- Beijing Public Transport simple query tool : Tools ba
lsxarrange
- 完成流水线安排问题的解决，具体问题描述如下： 有m台不同的机器，n个不同的工件。每个工件有多道工序，每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理，就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序，使得机器完成所有工件的时间最短。具体的，该问题就是要求在满足（1）、（2）两个约束条件的前提下，确定每台机器上工序的顺序，使加工的时间跨度（从开始加工到全部工件都加工完所需要的时间）达到最小。其中，（1）表示工件约束条件：对每个工件而言，机器对它的加
Vehicle-Routing-Problem
- 车辆行驶路线优化（Vehicle Routing Problem）-traffic route optimization (Vehicle Routing Problem)
ioo
- 公路路线设计中用模式法计算插入圆心的坐标的小程序-road design model method used to insert the coordinates of the center of a circle of small procedures
TSPproblem
- 遗传算法解决TSP问题 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？-genetic algorithm known TSP n cities between the distance, must present a salesman traveled this n cities, and each city can only be visited once, La
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
traffic_system
- 全国交通咨询系统，自己做的，可对全国的交通进行查询，和编辑，可增加城市，增加路线，和对费用和时间进行编辑。-traffic advisory system, they do, of the national transport inquiries, and editing to increase the city, increase routes, and the cost and time for editing.
beijinggongjiaxitong
- 北京公交查询路线,最佳路线,公交点的添加,修改,管理人员的权限等.-Beijing Bus inquiries line, the best route, the transit point for adding, modifying, management competence and so on.
ailinesight
- 基本路径搜索之遇到障碍物问题 并且可以标记出所走路线-basic path Search's problems and obstacles encountered can be labeled as follow routes
xiaochekongzhi
- 小车能按照事先指定好的路线，通过感应光源，在单片机的控制下自动前进，到达目的地。很实用 -trolley in accordance with a pre-arranged route, through light sensors, the computer's control automatically advance reach their destinations. Very useful
hangzhougongjiao
- 杭州公交查询系统 可以查询公交线路，乘车路线等-Hangzhou Bus Inquiry System inquiries bus lines, travel routes, etc.
TSP
- 旅行商问题： 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。-traveling salesman problem : A salesman to a number of cities to sell commodities, known the distance between cities (or travel). He selected from a resident, after
benchmark+for+DP
- 旅行商问题（动态规化） 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。 例如：给定4个城市{1，2，3，4}及其各城市之间的路程 -traveling salesman problem (dynamic regulation of) a salesman to a number of cities to sell commodities, known the dis
benchmark+for+DP
- 旅行商问题动态规划算法的应用 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。 -TSP dynamic programming algorithm of a salesman to a number of cities to sell commodities, known the distance between cities (or travel). He selected
wuyefengchexuanzhuan
- 实现风车旋转的功能 颜色随即变换 路线不断变换-achieve windmills rotating color function immediately transform the constantly changing line
expr2
- 旅行商问题 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。 例如：给定4个城市{1，2，3，4}及其各城市之间的路程 最优路线是1,3,2,4,1， 其最短路程是25-a salesman, traveling salesman problem, a number of cities to sell commodities, the known distance bet
parkguids
- 公园导游图 数据结构课程设计作业 需要的人下 功能：给出一张某公园的导游图，游客通过终端询问可知： 从某一景点到另一景点的最短路径。游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。-park guide map data structure curriculum design requires a person under functions : Zhang is a park guide map, asked tourists
e5
- 城市间交通网问题 现有N座城市组成的公路交通网络，其中有的城市之间有直达公路（途中不经过其他城市），有的城市之间没有直达公路。我们作一些约定：城市间存在直达的公路路段上，往返的行车时间不一定相等（因为可能存在上下坡等因素，所以这个假设是合理的）。每条有方向的边上的二元组分别表示该方向上直线距离和车速。要求编程设计一个简单的交通路线查询系统，实现一些有关任一城市周边城市查询、任何两个地点的最短行车时间、最小中转次数查询等功能。
algorithmfinal
- 实验五：算法的综合应用 问题描述： 有m台不同的机器，n个不同的工件。每个工件有多道工序，每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理，就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序，使得机器完成所有工件的时间最短。具体的，该问题就是要求在满足（1）、（2）两个约束条件的前提下，确定每台机器上工序的顺序，使加工的时间跨度（从开始加工到全部工件都加工完所需要的时间）达到最小。其中，（1）表示工件约束条件：对每个工件而言，机器对它的