2023年4月16日
[图论] 最短路探秘 之 全源最短路
摘要： [图论] 最短路探秘 之 全源最短路 ~~被迫营业again~~ 前置知识： Dijkstra算法（优先队列/堆优化） Bellman-Ford算法/队列优化Bellman-Ford算法（SPFA） 前言：有一个包含 n 个结点和 m 条带权边的有向图 对于单源最短路（给定一个起点s，求s到图中任意 阅读全文
posted @ 2023-04-16 00:24 Truman_2022 阅读(27) 评论(0) 推荐(1) 编辑