2020年12月24日
最短路径问题之Dijkstra算法
摘要： 该算法用于解决加权最短路程问题，是从一个顶点到其余各顶点的最短路径算法，比如从a村庄走到其他任意村庄的距离。 基本思想 通过迪杰斯特拉算法计算图G中的最短路径时，需要指定起点s。 此外，需要引进两个集合S和U。S的作用是记录已求出最短路径的顶点（以及相应的最短路径长度），而U则是记录还未求出最短路径 阅读全文
posted @ 2020-12-24 23:40 empty_thought 阅读(157) 评论(0) 推荐(0)