搜索资源列表
旅行商问题源代码-带有图形功能
- 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条 从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。 VC 旅行商问题源代码-带有图形功能.-a salesman to a number of cities to sell commodities, the known distance between cities (or travel). He selected a departure from the resident, a
XZBUS
- 公交车路线查询系统, 虽然简单,可比较实用啊,-bus line query system, although simple, more practical ah long as
publiccar
- 公交车路线B主要是模拟公交系统来发出汽车 -bus routes B is the main transit system simulation issued car
busqueryNoReg
- 手机查询系统,包括站点查询,路线查询和线路查询-phone inquiry system, including site inquiries, inquiries and route inquiries line
FindSuperwayFunction
- 本程序利用数据结构中的回溯算法的非递归对以知地图进行全路线查找,可以完成最短路线,最少费用,和所有路线的显示-procedures for the use of the data structure of the back - recursive algorithm right to know what the road map for the entire search, the shortest route to be completed, at least cost, and all th
lsxarrange
- 完成流水线安排问题的解决,具体问题描述如下: 有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加
hangzhougongjiao
- 杭州公交查询系统 可以查询公交线路,乘车路线等-Hangzhou Bus Inquiry System inquiries bus lines, travel routes, etc.
VC++2005
- 非常好的学习Visual C++2005 的辅助材料,学习一门语言不动手编程是肯定不行的,只有坚持理论与实际相结合的路线,才能成功。
bus
- 公交路线查询系统,输入站点即可查询出你所需的路线
trafficmap
- VC编写的电子交通路线绘制软件,非常实用,值得一看
VBactionofball
- 此小程序用于进行一个小球的运动路线分析。
migongwenti.cpp
- 计算迷宫问题, 在c窗口中输出并画出所走的路线
fenzhi
- 用分支定界算法求以下问题: 某公司于乙城市的销售点急需一批成品,该公司成品生产基地在甲城 市。 甲城市与乙城市之间共有n 座城市,互相以公路连通。甲城市、乙 城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵 M1 给出。 每段公路均由地方政府收取不同额度的养路费等费用,具体数额由矩 阵M2 给出。 请给出在需付养路费总额不超过1500 的情况下,该公司货车运送其 产品从甲城市到乙城市的最短运送路线。 具体数据参见文件: M1.txt: 各城市
CavalierTravelling
- 骑士遍历问题。原创代码。通过测试的。 -- 在一个标准8×8的国际象棋棋盘上,棋盘中有些格子是可能有障碍物的。已知骑士的初始位置和目标位置,你的任务是计算出骑士最少需要多少步可以从初始位置到达目标位置。有障碍物的格子当然不可能到达。 标准的8×8的国际象棋棋盘中每一个格子可以用唯一的编号确定。行用1~8这8个数字依次表示,列用“a”~“h”这8个字母依次表示。例如下图(a)的骑士所在位置(图中有n的格子)的编号为“d4”(注意“d”和“4”之间没有空格)。 我们知道国际象棋中
tsale
- 旅行最佳路线的确定-travel to determine the best route
new-ticpp-2nd-ed-vol-two-code
- cLayer.setConnectionRouter(new ManhattanConnectionRouter()) 使连接类型为可自定路线连接 cLayer.setConnectionRouter(new BendpointConnectionRouter()) # posted by 曾
DP_TSP
- 旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。 例如:给定4个城市{1,2,3,4}及其各城市之间的路程 最优路线是1,3,2,4,1, 其最短路程是25
mataqipan
- 将马随即放在国际象棋的8×8棋盘Board[8][8]的某个方格中,马按走棋规则进行移动。要求每个方格只进入一次,走遍棋盘上全部64个方格。编制非递归程序,求出马的行走路线,并按求出的行走路线,将数字1,2,……,64依次填入一个8×8的方阵,输出之。 测试数据:由读者指定。可自行指定一个马的初始位置(i,j),0<=i,j<=7。
xiaoyuan
- 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息, 图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游 客通过终端可询问: (1)从某一景点到另一景点的最短路径。(最短路径问题) (2)游客从公园进入,选取一条最佳路线。 (3)使游客可以不重复地浏览各景点,最后回到出口(出口就在入口旁边)。 [基本要求] (1)将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路
maze
- 走迷宫的程序,用栈,二维数组实现,迷宫路线是已定好的,也可从文件中读取