本课设是基于Windows 10和Clion 2022开发的，采用C++语言设计了一个校园导航系统。该系统涵盖了10余个校园地点，用户可以通过命令行与系统进行交互，并实现以下功能：显示校园平面图、计算最短路径、校园导航、留下评论和查看评论。系统采用邻接矩阵存储校园地图，通过Dijkstra算法计算出任意两点之间的最短距离和路径，能够快速、准确地完成两地点之间的最短路径规划。校园导航涉及非完全图的旅行商问题，我们采用了特殊的解决方案，可以快速输出“从当前位置开始，到达所有场所，最终返回当前位置”的最短距离和路径。用户还可以通过留下评论来为地点提供反馈和评价。