49 点作者 cpp_frog将近 2 年前

3 条评论

elikoga将近 2 年前

(requires constant-time multiplication) from <a href="https://en.wikipedia.org/wiki/Shortest_path_problem#Single-source_shortest_paths" rel="nofollow">https://en.wikipedia.org/wiki/Shortest_path_problem#Single-s...</a>

评论 #36212442 未加载

mihaic将近 2 年前

Quite unexpected. Does anyone have a summary somewhere? I don't fully understand the bucketing approach and my 2023 attention span can't handle reading the whole paper.

评论 #36214549 未加载

评论 #36216537 未加载

p0w3n3d将近 2 年前

I understand there are limits on the title length, but SS? Really?

Undirected SS Shortest Paths with Positive Integer Weights in O(n) (1999) [pdf]

3 条评论

Undirected SS Shortest Paths with Positive Integer Weights in O(n) (1999) [pdf]

3 条评论