设计学校的平面图，至少包括10个以上场所，每两个场所间可以有不同的路，且路长可能也不同，找出任意场所到另一场所的最短路径（用迪杰斯特拉算法和弗洛伊德算法） 功能需求： 1.输出顶点信息，将校园内各顶点输出 2.输出边的信息，将校园每两个位置的距离输出 3.修改两个位置的距离，并重新输出每两个位置间的距离 4.输出给定两点间的最短路径的长度及途径地点，输出任意一点与其他各点的最短路径 压缩包内包含cpp源代码以及完整实验报告。

C语言+EasyX，数据结构，适合中北大学学生

数据结构实习题目，关于校园导航系统的设计以及实现的全部过程

此文件为校园导航系统代码，同时本人已上传课设报告。 内容有：1. 设计并显示学校的校园平面图，地点，（地点名称、地点介绍），路线（公里数），相关信 息不少于10个。（文件存储） 2. 提供图中任意地点相关信息的查询。 3. 提供图中任意地点的问路查询。 （1）任意两点地点之间所有的简单路径； （2）任意两个地点之间的一条最短的简单路径； （最短路径长度---中转次数最少） （3）任意两个地点之间的一条最佳访问路线。 （带权（公里数）最短路径长度） 4.增加新地点和路线、撤销旧地点和路线。

利用迪杰斯特拉求最短路算法，设计出洛阳理工学院的校园导航，求出学校一个景点到另一个景点的最短距离及路线。将校园设计为平面图，将学校各代表景点构成一个抽象的无向带权图，顶点为景点，边的权值代表了景点间路径的长度。设计出能够帮助人们快速找到从一个景点到达另一景点的最短路径及路线；以及能够显示任意景点信息的程序。 将学校各代表景点信息及名称运用结构体进行存储，各景点之间的权值存入二维数组map[ ]中，查询景点信息直接运用printf输出函数%s输出存储好的信息。

随着高校的发展,校园面积不断扩大,校园内跨区域活动频繁,为了给校内师生和校外人士办公、教学、生活等方面带来更大的便利,以及面对校园信息化建设的全面推广和迅猛发展，本系统，将通过迪杰斯特拉和弗洛伊德算法，求出所需最短路径，进一步加强数字化校园建设。

用C语言写的，学数据结构时用得到，基本实现了校园导航的要求，能算建筑物间的距离

C/C++编写，内含报告，希望可以给大家一点意见

对数字校园的管理 编辑 查询 分析 以及输出 编辑添加修改 缓冲区分析 叠置分析 属性查询 图形查询

校园导航系统 提供至少5个景点的校园导游咨询（包括景点介绍、景点间距离等）。 本程序的目的是为来客提供路径咨询和景点查询（根据用户指定的始点和终点输出相应最短简单路径或者输出用户指定景点的详细信息）；系统管理员又可根据实际情况对导游图进行修改，删除路径或景点。 (Campus navigation system)