java 校园导航-最短路径

最短路径采用Dijkstra算法,对于没学过算法的这是难点,查阅资料,把这部分搞定了,本文已河南科技大学开元校区的几个景点作为例子,手绘坐标图 ,距离乱标的

java 校园导航-最短路径_第1张图片

1.数据库建立 位置 坐标

java 校园导航-最短路径_第2张图片

2.建立路径关系

java 校园导航-最短路径_第3张图片

3.前端展示位置

4.查询时后端 计算出最佳路径返回给前端

java 校园导航-最短路径_第4张图片

。。。。

5.前端展示

 。。。。。

web端:仿科大官网

 

java 校园导航-最短路径_第5张图片

 

小程序端

java 校园导航-最短路径_第6张图片

你可能感兴趣的:(毕业设计,前端,spring,boot,java,html)