在完成本系统过程中,应用所学知识解决具体的实际问题。
根据本设计要求,首先应该根据本学校的具体实际,建立校园
平面图。然后根据该图建立无向图的邻接矩阵,矩阵的值表示两点
之间的实际距离。最后根据用户请求调用迪杰斯特拉算法,并输出
相应的路径信息。
该系统还应该设计可视化导航键面,方便用户使用。根据本课
程设计要求,本系统应该具备如下功能:
1、查询任意两点间的最短路径(包括途经地点以及最短距离);
2、查询任意一点到其他各点的最短路径(包括途经地点以及最
短距离);
3、能完成连续的查询工作;
4、用户查询完后能方便的退出程序系统。
方案设计