酷代码 AI
菜单
全部AI  /  AI写代码神器
服务商

课题19.校园导游咨询 设计学校的校园平面图,所含景点不少于10个。以图中顶点表示学校各景点,存放景点代号、名称、简介等信息;以边表示路径,存放路径长度等相关信息。为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。为来访客人提供图中任意景点相关信息的查询。

以下是使用 Python 实现校园导游咨询系统的示例代码: ```python import heapq class Graph: def __init__(self): self.graph = {} # 用字典存储图的邻接表 def add_edge(self, u, v, weight): """ 向图中添加边 :param u: 起点 :param v: 终点 :param weight: 边的权重 """ if u not in self.graph: self.graph[u] = [] if v not in self.graph: self.graph[v] = [] self.graph[u].append((v, weight)) self.graph[v].append((u, weight)) def dijkstra(self, start): """ 迪杰斯特拉算法计算最短路径 :param start: 起始顶点 :return: 距离字典和前驱顶点字典 """ distances = {vertex: float('inf') for vertex in self.graph} distances[start] = 0 predecessors = {vertex: None for vertex in self.graph} priority_queue = [(0, start)] while priority_queue: current_distance, current_vertex = heapq.heappop(priority_queue) if current_distance > distances[current_vertex]: continue for neighbor, weight in self.graph[current_vertex]: distance = current_distance + weight if distance < distances[neighbor]: distances[neighbor] = distance predecessors[neighbor] = current_vertex heapq.heappush(priority_queue, (distance, neighbor)) return distances, predecessors def get_path(self, start, end, predecessors): """ 根据前驱顶点字典获取最短路径 :param start: 起始顶点 :param end: 结束顶点 :param predecessors: 前驱顶点字典 :return: 最短路径列表 """ path = [] current = end while current!= start: path.append(current) current = predecessors[current] path.append(start) path.reverse() return path # 构建校园平面图(示例) graph = Graph() graph.add_edge('A', 'B', 5) graph.add_edge('A', 'C', 3) graph.add_edge('B', 'D', 2) graph.add_edge('C', 'D', 4) # 此处添加更多的边 # 进行路径查询(示例) start_vertex = 'A' end_vertex = 'D' distances, predecessors = graph.dijkstra(start_vertex) path = graph.get_path(start_vertex, end_vertex, predecessors) # 输出最短路径 print(f"从 {start_vertex} 到 {end_vertex} 的最短路径为: {path}") ``` 额外注意的逻辑点: 1. 构建校园平面图时,要确保景点的代号、名称、简介等信息的准确性和完整性。 2. 迪杰斯特拉算法的实现要保证正确性,特别是在处理优先级队列和更新距离时。 3. 对于路径的输出,要考虑是否需要更友好的展示方式,比如将景点代号转换为实际的景点名称。 [2024-12-19 09:50:02 | AI写代码神器 | 731点数解答]

热门AI查看更多
“AI写代码神器”擅长各种语言编程、解释代码、注解补充。 在这里填写你的问题。如:写出java冒泡排序算法。
一个入口掌握所有。 在这输入任何问题,或者要AI输出的内容。
将阿拉伯数字转为人明币大写,如:数字1000转换为壹仟。
AI生成爆文标题,能够快速创作出极具吸引力的标题,促使短视频、自媒体文章的点击率与阅读量迅猛攀升。 此处填写一个原始标题,如:一般人怎样打理自身的社交圈?
AI生成新闻评论。 在这里填入新闻内容。
AI生成内容摘要。 在此处填入需要生成摘要的内容,还可以输入4000字。
AI生成主持词,擅长团建、年会、婚礼、节日等场合的主持词编写。 在这里填入主持场景,如:运动会
AI快速生成周报、月报、日报、年终总结等各类总结报告。 在这里简单输入工作目标、指标、成果,没有任何格式或特殊需求。如:计划年销售业绩1000万,实际完成800万。
输入一个字,显示以这个字开头的歇后语
输入一个字,显示以这个字开头的成语
极速在线生成证件照
极速更换证件照红、蓝、白底色
实用工具查看更多
数独游戏 [娱乐类]
数独(Sudoku)是经典的9x9数字逻辑谜题。在有81个小格的九宫格内,玩家依据初始数字推理填入1 - 9的数字,要保证每行、每列以及每个3x3宫格中的数字都不重复。这款在线数独游戏有多难度可选,没有头绪时,可以点开答案看一下哦^_^
3D魔方 [娱乐类]
基于three.js的小游戏,锻炼玩家的眼力和反应力,非常不错
经典推箱子 [娱乐类]
基于H5的经典推箱子小游戏,锻炼玩家的眼力和反应力,非常不错
摸鱼五子棋 [娱乐类]
基于H5的五子棋人机对练,锻炼玩家的眼力和反应力,非常不错
速度打字机 [娱乐类]
打字速度挑战游戏可以训练玩家的打字速度与准确率。玩家要在给定时间内输入尽量多的单词或句子,从而在规定时间里争取获得最高分。
键盘打字 [娱乐类]
基于H5的键盘打字小游戏,锻炼玩家的眼力和反应力,非常不错
扫雷 [娱乐类]
基于H5的小游戏,锻炼玩家的眼力和反应力,非常不错
2048 [娱乐类]
H5版2048小游戏,锻炼玩家的前瞻力,非常不错
36万 进入2048
相关提问