搜索资源列表
shopping_Dynamic_Programming
- Jones先生是一位模范丈夫,每个星期六的早晨他的太太都会给它一个购物清单,他只能购买清单上所列的物品并且必须全部买齐。最开始,Jones先生总是穿梭于商店的过道之间,对每样商品选择最便宜的价格购买,但是他逐渐地厌倦了这种方式,并开始了一种新的尝试——对于商店中的每条过道只走一遍,并严格按照清单上物品的顺序购物。现在你要写一个程序来帮助他购物。你所拥有的信息除了清单所列的物品之外,还包括在他选择的整条路线上依次出现的商品和它的价格,你的任务是计算他购齐所有货物的最小花费。-Mr. Jones i
euler.cpp
- 有时仅对赋权有向图上从任意一个顶点到另外任意一个顶点之间有没有路感兴趣。试修改Floyd算法,计算出图的道路矩阵P,使得从顶点i到顶点j有路时P[i,j]= 1,否则P[i,j]= 0。-sometimes only to empower a map from any one vertex to another arbitrary point between a road not interested. Try to amend Floyd algorithm calculated the ro
air_book
- 飞机订票系统,任务:通过此系统可以实现如下功能: 录入:可以录入某个航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定) 查询:可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓); 可以输入起飞抵达城市,查询飞机航班情况; 订票:(订票情况可以存在一个数据文件中,结构自己设定) 可以订票,如果该航班已经无票,可以提供相关可选者航班; 退票:可退票,退票后修改西相关数据文件; 可户资料有姓名,证件号,订
park_guide
- 公园导游图 给出一张某公园的导游图(景点不少于10个),游客通过终端询问可知: 任一景点的相关信息; 从某一景点到另一景点的最短简单路径。 游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。 要求: 1、从键盘或文件输入导游图; 2、游客通过键盘选择两个景点,输出结果; 3、输出从入口到出口的最佳路线。 文件中包含详细的源代码及注释,以实现这个经典的问题。-park guide map is a par
route
- 计算机专业的同学注意了:我个人做对网络路由选择,当然也是针对教学演示用,最多设10个站点,采用Dijkstra的最短路径法,当时也是得的实验高分的
route
- 用图的数据结构,实现求解一点到另一点的最短路径与最长路径长度,以及经过的节点数-With a graph data structure, solving one point to another to achieve the shortest path and longest path length, and number of nodes through
AStarDll A星路径搜索(采用二叉堆)
- 算法简述:A星路径搜索(采用二叉堆),最短路径寻路算法-Algorithm Descr iption: A star path search (using the binary heap), the shortest path Algorithm for Route
ClassAstar
- C++实现的A*寻路算法,找的好辛苦,源代码-C++ to achieve the A* Algorithm for Route, a good hard look for the source code ~ ~ ~
Campustourguide
- 课程设计: 用无向网表示学校的校园景点平面图,图中顶点表示主要景点, 存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游客通过终端可询问: (1)从某一景点到另一景点的最短路径。 (2)游客从公园进入,选取一条最佳路线。 (3)使游客可以不重复地浏览各景点,最后回到出口(出口就在入口旁边)。 -Curriculum design: Net free to express School ca
flightlgy
- 航空订票系统,数据结构课程设计源代码,包括订票,退票,浏览,查单航线-Airline booking systems, data structures curriculum design source code, including the booking, refund, browse, search, single route
transportation
- 交通信息咨询系统,可以用于俩站之间的最短路径,时间最短的查询。-transportation system,you can seach the route of the fastest and the cheapest.
ex2
- 旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。-Traveling salesman problem to a salesman to sell a number of city merchandise, known distance between each city (or travel). Him to select a departure from the resi
disiti
- (1)录入航班信息(航班数据可以先存储在一个数据文件中,数据结构、具体数据大家自定); (2)查询某个航线的信息(如,输入航班号,查询起降时间、起飞城市、沿途经过的城市及最终抵达的城市,航班票价,票价折扣,确定航班是否满仓,有多少剩余票。又如输入起飞城市或抵达城市,查询飞机航班情况); (3)修改航班信息,当航班信息改变时,应该修改航班数据文件。 (4)完成订票操作(订票情况可以存在一个数据文件中,结构自己设定),如果该航班已经无票,可以提供相关的、可供选择的其他航班信息供用户选择;
RoutingSystem
- The task in this assignment is to implement an airline routing system. Your system should be able to read in a ight network as a graph from a le, where airports are represented as vertices and ights between airports are represented as ed
123456789
- 最短路径计算,计算两点之间最短的公交线路-The shortest path calculation between two points the shortest bus route
m2m_searchingPash
- m2m寻路算法~ 寻路效率最高的算法,能够实现效率较高的寻路-m2m Algorithm for Route ~ find the most efficient path algorithm, to achieve more efficient pathfinding
Taxi-route--based-on-multi-agent
- 基于多Agent的机场场面最优滑行路径算法-Taxi route optimization algorithm of airport surface based on multi agent
The-shortest-route-design
- 校园旅游日益兴盛,如何设计出最短路线是一个比较实用的问题。这里将利用图的相关知识设计最短路线-Campus travel is increasingly prosperous, how to design the shortest route is a more practical problem. Here will make use of related knowledge to design the shortest route map
route-planning
- 遗传算法实现飞机在三维空间的航迹规划 C代码-Genetic Algorithm Route Planning C code
