搜索资源列表
daolujiaotongchaxun
- 道路交通查询：兰州道路交通网采用邻接矩阵（或邻接表）表示，包括道路交通网邻接矩阵（或邻接表）的建立、路径（或时间）的查询、最短路径（或最短时间）的查找、显示输出等功能；兰州道路交通网中顶点表示地名、图上的弧表示两地之间有路径存在、弧上的权值表示两地之间的距离（或时间）； -Road Traffic Inquiry: Maryland road transport network using adjacency matrix (or adjacency list) that the road
GoodDataStructure
- 数据结构的课程设计的几个重要源码，包含24点游戏、旅游交通路线图的设计、酒店账务管理等，原创内容，欢迎转载-Data structure design of several important source programs, including the 24-point game, the design of tourist traffic the road map, hotel management, accounts, original content, please be reprodu
choose_best_address
- 数据结构 寻径问题。内容：给定n个村庄之间的交通图，若村庄i和村庄j之间有道路，则将顶点i和顶点j用边连接，边上的权Wij 表示这条道路的长度。现在要从这n个村庄选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院的距离最短？-Routing data structure problem. Content: Given n traffic between villages map, if the village i and the road between the vi
work83
- Flatopia是个很平的地方，政府想要修高速公路，以解决交通问题。高速公路系统能使得驾驶能够不出离此系统就能够在任意两城之间通行。城镇编号1~N，每条高速路连接两个城镇，所有高速路都是直线的，双向使用的。但是一个驾驶员只能在公路的尽头的城镇改变线路。当地政府想要尽量减少所需修建最长公路的长度，然而，必须保证每一个城镇都是可以达到的。 输入： 处理情况。 由一个矩阵代表了每两个镇之间的距离，每个情况末尾是空行。 二、 算法分析： 题目抽象后可得，给定一个图，要求找到一个
road
- 基于图的最短路径，选择适合的算法设计程序，实现交通指南系统。-Graph-based shortest path algorithm to choose the design process to achieve the traffic guidance system.
school
- 基于最短路径的校园导航问题 任务：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 基本功能： 设计校园平面图，在校园景点选10个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。 为来访客人提供图中任意景点相关信息的查询。 为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。 实现提示：一般情况下，
guide
- 校园导游咨询 （1）基本要求： ① 设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 ② 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 ③ 为来访客人提供图中任意景点相关信息的查询。 （2）测试数据：由读者根据实际情况指定。 （3）实现提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信
ShortestPath
- 单源最短路径算法，dijkstra算法的实现 给定一些路口和道路，用有向图实现组织这些数据，然后用dijkstra算法找到单源到其他地方的最短路径-As residents of Chicago land, most of us face the realities of heavy traffic. If we attempt to drive on a local freeway during rush hour, we invariably experience major traf