问题描述:设计一个校园航程序,为来访的客人提供各种信息查询服务。 a. 设计大学的校园平面图,所含单位地点不少于十个。以图中各顶点表示校内各单位地点,存放单位名称,代号,简介等信息 ;以边表示路径,存放路径长度等相关信息。 b. 为来访客人提供图中任意单位相关信息的查询。 c. 为来访客人提供图中任意单位的问路查询,即查询任意两个单位之间的一条最短的路径。 数据结构:用图来描述校园内各个单位,顶点包括名称和简介,边包括两个端点和距离。 结果形式:输入要查询的单位,显示单位简介。输入两个单位,计算两个单位地点间最短距离。 测试数据:校园单位可包括:前门、后门、图书馆、教一楼、教二楼、教三楼、操场、食堂、水房、学一、二、三、四楼等。
1
给出校园各点间距离,用floyd算法求出任意两点间的最短路径,以此来进行导航
2019-12-21 20:08:50 125KB floyd算法 最短路径
1
最短路径可以解决两点之间的最短路径
2019-12-21 20:08:44 54KB 最短路径
1
可以求的网络的最短路径,直径,介数,度分布, 聚类系数-Can network seek the shortest path, diameter, referred to the number of degree distribution, clustering coefficient
1
【问题描述】 试设计一个算法,求图中一个源点到其他各顶点的最短路径。 【基本要求】 (1)用邻接表表示图; (2)按长度非递减次序打印输出最短路径的长度及相应路径。
1
实现迷宫的最短路径,利用递归和回溯实现深度搜索。
2019-12-21 20:07:56 3KB 递归回溯
1
算法描述,采用C++描述数据结构中欧洲旅行的最短路径问题。
2019-12-21 20:07:48 3KB 最短路径 Dijkstra 欧洲旅行
1
利用ArcGisEngine和C#,实现GIS基本界面和最短路径算法。
2019-12-21 20:07:19 594KB 最短路径算法 ArcGis C#
1
基于MFC界面,通过数据结构中图、顺序表、栈等结构实现的校园界面导航
2019-12-21 20:07:10 26.98MB 图结构 最短路径 MFC界面
1
最短路径算法,做了堆优化有测试用例,可以随机生成地图,地图中的数字代表的是该点的高度,高度差为两点的距离
2019-12-21 20:06:06 23KB 最短路径算法
1