2022年3月31日
2022.3.31学习日记
摘要： 以上是近日完成的情况，数据库读取和页面输出都完成了 然后就是将算法嵌入数据形式上，完成这个程序。 阅读全文
posted @ 2022-03-31 15:27 枫浔 阅读(22) 评论(0) 推荐(0)
2022.3.30学习日记
摘要： 迪杰斯特拉算法： 连接图是二维邻接矩阵 通过Dijkstra计算图G中的最短路径时，需要指定起点vs(即从顶点vs开始计算)。此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点，而U则是记录还未求出最短路径的顶点(以及该顶点到起点vs的距离)。初始时，S中只有起点vs；U中是除vs之外的顶 阅读全文
posted @ 2022-03-31 15:24 枫浔 阅读(98) 评论(0) 推荐(0)
2022.3.29学习日记
摘要： 运用到javaweb知识，数据库，和迪杰斯特拉算法 算法需要图进行实现，所以将地图导入算法中是最关键的一点 地铁有很多条线路，又有很多条岔口，正确计算路径长度，少走歪路，就需要算法来实现 阅读全文
posted @ 2022-03-31 15:22 枫浔 阅读(22) 评论(0) 推荐(0)