2024年1月28日
单源最短路径算法之bellman-ford
摘要： 单源最短路径算法之 \(bellman-ford\) 以边为研究对象 单起点多终 允许有负边权 \(bellman-ford\) 的工作原理 假设 \(n\) 个点 \(m\) 条有向边的图，求 \(s\) 为起点的最短路 条以 \(s\) 出发的最短路，最多包含 \(n\) 个点，\(n-1\) 阅读全文
posted @ 2024-01-28 15:36 wbw121124 阅读(49) 评论(0) 推荐(0)