2022年7月9日
有向无权图删边最短路 (Roditty, Zwick, 2005)
摘要： 复杂度为 $\tilde O(m\sqrt n)$, 关键为 hitting het 的运用. L. Roditty and U. Zwick, Replacement paths and $k$ simple shortest paths in unweighted directed graphs. 阅读全文
posted @ 2022-07-09 18:04 EntropyIncreaser 阅读(2370) 评论(4) 推荐(17) 编辑