2018年8月1日
图论-0-1BFS问题
摘要： 0-1BFS问题是指最短路问题中，边权只有 0 和 1 的特殊情况。写法类似 SPFA + SLF(Small Label First) 优化。需要一个 deque 。把权值 0 的边扩展到的点放到队首，权值 1 的边扩展到的点放到队尾。时间复杂度 O(V + E) 。 这好像是个挺重要的知识点，有 阅读全文
posted @ 2018-08-01 19:52 derchg 阅读(745) 评论(0) 推荐(0) 编辑