搜索资源列表
TravelerTSP
- 旅行商问题(TSP问题)就是一销售商从n个城市中的某一城市出发，不重复地走完其余n-1个城市并回到原出发点，在所有可能的路径中求出路径长度最短的一条。 本题假定该旅行商从第1个城市出发。-Traveling salesman problem (TSP problem) is a vendor from the n cities, starting in a city, do not finish the rest of repeated n-1 cities and return to t
Campus_Guide
- 这是一款校园导游咨询系统，首先，需要设计学校的校园平面图。一般情况下，校园通道是双向通行的，可设校园平面图是一个无向网，且边具有长度信息，如下图，所含景点不少于10个。以图中顶点表示校内各景点，存 放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。然后，为来访客人提供图中任意景点相关信息的查询。最后，提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单路径。-It s a Campus Guide System..
dao-you-xi-tong
- 设计连云港市导游系统。以图中顶点表示各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 为来访客人提供图中任意景点相关信息的查询。 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 提供图中任意景点查询，即求任意两点间的所有路径。 导游图的景点和道路的修改扩充功能。 -Lianyungang City guide system design. To vertices that the attractions
xiao-yuan-dao-you
- 设计济南大学校园平面图，所含的景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 为来访客人提供图中任意景点相关信息的查询。 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 选作内容： 求校园的关节点。 提供图中任意景点查询，即求任意两点间的所有路径。 校园导游图的景点和道路的修改扩充功能。 扩充道路信息，如道路类别，沿途景色等级，一直可按客人所需分别查询人行路径或车
Cpp1
- ）根据校园图设计带权图，图的顶点表示各地点，存放地点名称、代码、简介等信息；图的边表示路径，存放路径长度等相关信息。（校园图能手动输入或者文件导入） 2）提供任意地点相关信息的查询。 3）提供任意地点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 4）提供多个地点的最佳访问路线查询，即求途经这些地点的最佳（短）路径。 -) According to the campus map design a weighted graph, the vertex that locat
Campus-Tour-Guide
- 校园导游系统：设计一个校园导游程序，为来访的客人提供各种信息的查询服务。设计自己学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代码 、简介等信息；以边表示路径，存放路径长度等相关信息。具体功能包括： 1.为来访客人提供图中任意景点相关信息的查询； 2.为来访客人提供图中任意景点的问路查询，求任意景点间的所有路径，以及查询任意两个景点之间的一条最短的简单路径。 3.为来访客人提供校园图中多个景点的最佳访问路线查询，即求途径多个景点的最短路经。 4.
123
- 校园导航系统 1） 校园景点介：绍介相关景点的有关详细信息。 2） 最佳路线查询：查询校园中任意两点之间所有路线，并提供两点间最短的简单路径。 3） 关节点查询：提供校园图的关节点查询。 4） 多景点最佳路线查询：提供多个景点的最佳线路查询，即求途径这个景点的最佳路径。 -Campus Navigation System 1) campus attractions Introduction: Shao Jie-related attractions for more i
find_way
- 求最地图的短路径 时间复杂度为o(n),空间也没要多大-Seek the shortest path of map Time complexity iso(n)
lvxingshang
- 有n个城市，一个推销员要从其中的某一个城市出发，每个城市只能遍历一次，要求走遍所有的城市，再回到他出发的城市，求所有可能路径中路径最短的一条路径来-N cities, a salesman from which a city departure, each city can only traverse requirements went through all of the city, and then returned to the city of his departure, seeking
AOE
- 数据结构、AOE、关键路径。 求关键路径 读入ＡＯＥ网数据，建立其邻接表存储结构； 输出各关键活动的起点编号、终点编号和权； 输出最短工期；-Data structure, AOE, the critical path. Finding the Critical Path reads the AOE network data, establish its adjacency list storage structure output the shortest durati
MyMap
- 能够求出给定地图中两点间最短用时，并且输出该路径-Can be obtained given the shortest path between the two points in the map with the path, and outputs
graph
- 连通图的遍历（深度优先算法）求2个城市的最短距离，以及任何一条最短的路径-Connected graph traversal (depth-first algorithm) Find the shortest distance two cities, as well as any one shortest path
NewCountrySide
- 在新农村建设中有2个重要的任务就是：乡村公路建设和乡村医院的完善。但是农村公路线长面广，分散在各个地区的各个角落，为了节省资金，设计部门想用最经济的方案完成乡村公路建设和乡村医院的设置。要求： （1）求使用最少资金使所有乡村都能通路的方案情况（要求输出所有方案，每个方案修建的公路和公路的总长）。 （2）假设乡村之间能建的公路都已建成，现在想造一个乡村医院，问这个医院造在哪个村庄，使所有村庄到该医院的总路程最短。 （3）假设乡村之间能建的公路都已建成，现在要提供一个问路系统，输入两个乡
Qt_Flight
- 图形化界面，简易航线查询系统，数据源为压缩包内的.csv文件 求任意两个机场之间的最短飞行时间。 仅限直飞或 1 次中转，求任意两个机场的航线（航班 ID 顺序表）。 给定起飞时段或者降落时段或者机型要求，求任意两个机场的多个备选航线（航班 ID 顺序表）。 给定起飞时段或者降落时段或者机型要求，求任意两个机场之间的航费（机票价格）最低的路径。(Find the shortest flight time between any two airports. Only direct