49 pointsby cpp_frogalmost 2 years ago

3 comments

elikogaalmost 2 years ago

(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 未加载

mihaicalmost 2 years ago

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 未加载

p0w3n3dalmost 2 years ago

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 comments