2023年10月12日
【笔记】0-1 bfs
摘要： 问题引入 对于边权为 0/1 的图 \(G=(V,E)\)，求解其最短路。（注意这里的 1 并不一定就是 1，只是反映有无权值） ps. 一下称该类图为 0-1 图。 求解 一般图一般有 Dijkstra 和 SPFA。 但对于 0-1 图这样特殊的图，\(O(m\log m)\) 的 Dijkst 阅读全文
posted @ 2023-10-12 17:38 CloudWings 阅读(13) 评论(0) 推荐(0) 编辑