网站首页 站内搜索

搜索结果

查询Tags标签: Goldberg,共有 1条记录
  • 有负权图上的最短路算法 (Goldberg, 1995)

    最近听说有了一个有负权图上的 \(O(m\log^8 m \log w)\) 算法, 感觉非常厉害, 于是觉得先来研读一个早些的工作. 如果有可能的话再尝试研读新的算法! 我们知道, OI 中常用的在负权图上的 Bellman–Ford 算法可以在 \(O(nm)\) 时间内计算一个有负权图的单源最短路径, 或者确…

    2022/4/9 22:19:48 人评论 次浏览
扫一扫关注最新编程教程