单源最短路径 djkstra
摘要：
代码： public class Djkstra { /* 单源最短路径 时间复杂度 O(ElogV) ,主要取决于优先队列的实现 空间复杂度 O(V) djkstr 和普通的 广度优先非常相似，唯一多考虑了一点：边有不同的权重（不再一直是1了） 基于普通广度优先思想，到达某个顶点的最短距离 = 到 阅读全文
posted @ 2019-12-14 22:07 jald 阅读(234) 评论(0) 推荐(0) 编辑