搜索资源列表
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
wu
- 给定n个小区之间的交通图。若小区i与小区j之间有路可通，则将顶点i与顶点j之间用边连接，边上的权值 表示这条道路的长度。现在打算在这n个小区中选定一个小区建一所医院。试问这家医院应建在哪个小区，才能使距离医院最远的小区到医院的路程最短？请设计一个算法求解上述问题。
Campus-tour-guide-system
- [实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 [实验要求] 1 查询各景点的相关信息； 2 查询图中任意两个景点间的最短路径。 3 查询图中任意两个景点间的所有路径。
Graph
- 二、问题描述 给出一张某公园的导游图，游客通过终端询问可知： a) 从某一景点到另一个景点的最短路径。 b) 游客从公园大门进入，选一条最佳路线，使游客可以不重复的游览各景点，最后回到出口。 三、实验要求 1、将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离，选择适当的数据结构。 2、为游客提供图中任意景点相关信息的查询； 1、 为游客提供任意两个景点之间的一条最短的简单路径。 2、 为游客选择最佳游览路径。
救护车调度模拟系统
- 用c语言设计实现一个用事件驱动的“救护车调度”离散模型，模拟120急救中心响应每个病人的呼救信号统一调度救护车运行的情况。 我们对问题作适当简化，假设：某城市共有m个可能的呼救点(居民小区、工厂、学校、公司、机关、单位等)，分布着n所医院(包含在m个点中)，有k辆救护车分派在各医院待命，出现呼救病人时，由急救中心统一指派救护车接送至最近的医院救治。救护车完成一次接送任务后即消毒，并回原处继续待命。假定呼救者与急救中心、急救中心与救护车之间的通讯畅通无阻，也不考虑道路交通堵塞的影响。可以用m个顶点
t1
- 选址问题 给定n个村庄之间的交通图。若村庄i和j之间有路可通，则i和j用边连接，边上的权值Wij表示这条道路的长度。现打算在这n个村庄中选定一个村庄建一所医院。编写如下算法： （1） 求出该医院应建在哪个村庄，才能使距离医院最远的村庄到医院的路程最短。 （2） 求出该医院应建在哪个村庄，能使其它所有村庄到医院的路径总和最短。 -failed to translate
Campustourguide
- 课程设计： 用无向网表示学校的校园景点平面图，图中顶点表示主要景点， 存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游客通过终端可询问： （1）从某一景点到另一景点的最短路径。 （2）游客从公园进入，选取一条最佳路线。 （3）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。 -Curriculum design: Net free to express School ca
JHCTDXT
- (本人今年的数据结构课程设计为方便大家特次上传，本站有一个和我的一样，本人曾下过，里面只是部分说明，没有真正的源代码，不知道管理员看没看，那样的作品也能年上传通过)模拟120急救中心响应每个病人的呼救信号统一调度救护车运行的情况。我们对问题作适当简化，假设：某城市共有M个可能的呼救点(居民小区、工厂、学校、公司、机关、单位等)，分布着N所医院(包含在M个点中)，有K辆救护车分派在各医院待命，出现呼救病人时，由急救中心统一指派救护车接送至最近的医院救治。救护车完成一次接送任务后即消毒，并回原处继续
chengshidaoluzuiduanDijkstra
- 城市道路最短路径的Dijkstra算法优化，应用于城市交通规划-Dijkstra
daolujiaotongchaxun
- 道路交通查询：兰州道路交通网采用邻接矩阵（或邻接表）表示，包括道路交通网邻接矩阵（或邻接表）的建立、路径（或时间）的查询、最短路径（或最短时间）的查找、显示输出等功能；兰州道路交通网中顶点表示地名、图上的弧表示两地之间有路径存在、弧上的权值表示两地之间的距离（或时间）； -Road Traffic Inquiry: Maryland road transport network using adjacency matrix (or adjacency list) that the road
CityRoad-report
- 城市道路问题的DFS用递归和非递归写的代码和一份解题报告-The issue of urban road with the DFS recursive and non-recursive code written report and a problem-solving
schoolguide
- 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。--Free to the net means that the school campus attractions in your plans, the graph vertices of their main attractions, storage spots number, name, profile an
SchoolScenes_Guide_PerfectVersion
- 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度信息等。 要求事先一下功能： （1） 查询各顶点的相关信息。 （2） 查询图中任意两个景点之间的最短路径。 （3） 查询图中任意两个景点之间的所有路径。 --Free to the net means that the school campus attractions in your plans, the graph vertices of
migong
- 通过运用栈实现迷宫问题，探索一条道路并打印出路径-Achieved through the use of a stack maze problems, explore and print out the path of a road
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
urban-pipeline
- 数据结构练习。C语言解决城市管道铺设问题。某有若干区域，在一些中心区之间存在道路相连，这些道路的长度已知。现在你接到了在城市中铺设管线的任务，假设管线只能够在已有的道路下方埋设，要求管线能够到达城市的所有区域，请你提供一套铺设方案，使管线总长度最短。-Data structure exercises. C language to solve urban pipeline problems. There are a number of areas, in some way connected be
Urban-travel-issues
- 城市出行问题。某城市有若干中心区，在一些中心区之间存在道路相连。这些道路中的一些已开通了公交线路。需要在中心区间旅行的人们有如下几种交通方式可供选择： 1.骑自行车，平均速度15km/h。 2.公交与步行结合，不同道路的公交车平均速度不同，标注于下图的B 中，B=0 代表这 条道路尚未开通公交线路，步行的平均速度为5km/h。允许搭乘公交与步行两种方式自由进 行组合，切换的次数不限。 3.自驾车，不同道路的平均速度不同。 现在你要从区域A 出发要区域B，由于时间紧迫，请提
xiao-yuan-dao-you
- 设计济南大学校园平面图，所含的景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 为来访客人提供图中任意景点相关信息的查询。 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 选作内容： 求校园的关节点。 提供图中任意景点查询，即求任意两点间的所有路径。 校园导游图的景点和道路的修改扩充功能。 扩充道路信息，如道路类别，沿途景色等级，一直可按客人所需分别查询人行路径或车
Campus-Tour-Guide
- 校园导游系统：设计一个校园导游程序，为来访的客人提供各种信息的查询服务。设计自己学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代码 、简介等信息；以边表示路径，存放路径长度等相关信息。具体功能包括： 1.为来访客人提供图中任意景点相关信息的查询； 2.为来访客人提供图中任意景点的问路查询，求任意景点间的所有路径，以及查询任意两个景点之间的一条最短的简单路径。 3.为来访客人提供校园图中多个景点的最佳访问路线查询，即求途径多个景点的最短路经。 4.
xiaoyuandaoyou
- 校园导游咨询 [问题描述] 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 [基本要求] (1)设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 [测试数据] 由个人根据实际情况自行指定。 [实现提示] 一般情况下，校园的道路是双向通行的，可设校园平面图