(1)设计济南大学的校园导游图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。
(2)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
(3)校园导游图可以根据需要随时增加景点和道路
(4)可以求出任意两个景点之间的所有路径
(5)多个景点的最佳访问路线查询，即经过这多个景点的最短路径。
(6)为来访客人提供图中任意景点相关信息的查询。
2023-04-19 11:14:33
338KB
1
资源包含文件：lunwen文档+项目源码
开发平台：
编程语言 ：C++（C++11标准以上）
开发环境 ：Qt Desinger 4.11.1，vscode，cmake
编译器 ：mingw64 9.1.0（gcc11.2.0）
运行环境：
可以将代码在上述 Qt Creator 4.11.1 集成环境中打开并运行，注意 Qt 版本需要在 5.12 以上。
同时也支持使用cmake+mingw编译运行，注意mingw需要支持C++11标准以上，以及需要将对应的qt目录中mingw的dll目录添加进环境变量中。
也可以打开文件夹 school_guied_system1.0，直接运行其中的 school_guied_system1.0.exe，该文件包使用 windeployqt 进行了封装，可以直接在普通电脑上运行。
应该注意的是，运行文件时应有与运行程序同级目录的src文件夹用于存放资源文件。
详细介绍参考：https://biyezuopin.blog.csdn.net/article/details/125358594
2022-06-19 19:05:34
16.33MB
用无向网表示校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。成绩95
基本要求:
①查询任意景点的相关信息;
②查询图中任意两个景点间的最短路径。
③查询图中任意两个景点间的所有路径。
④增加、删除、更新有关景点和道路的信息。
(选作) *求多个景点的最佳(最短)游览路径。
2022-01-08 11:04:53
275KB
1
该程序由C语言在visual c++环境下编写完成，由无向网的节点来表示校园景点，其边来表示景点之间的路径，且由一定的数据结构来存储景点的编号、名称及景点的详尽描述。
2022-01-07 11:26:53
151KB
1