04 2022 档案

有负权图上的最短路算法 (Goldberg, 1995)

摘要：解读 Goldberg 于 1995 年的论文中提出的

O (\sqrt{n} m \log w)

计算有负权最短路的算法. 阅读全文

posted @ 2022-04-09 19:49 EntropyIncreaser 阅读(3479) 评论(12) 推荐(14) 编辑

公告

昵称： EntropyIncreaser
园龄： 4年6个月
粉丝： 379
关注： 9

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:区间半群查询与 Ackermann 函数
所以更完了了吗/bx
--梦幻の蝶
2. Re:代数命题的逻辑论证
@Y25t 已修...
--EntropyIncreaser
3. Re:代数命题的逻辑论证
有一个小笔误: "两个大小相等的同特征代数闭域都同构" 应为 "两个不可数的大小相等的同特征代数闭域都同构". 或用模型论的话说, ${ACF}_{p}$ 不是 $ℵ_{0}$ -cat...
--Y25t
4. Re:FOCS 2024 游记
嗯哼, 不解释.
--luogu_gza
5. Re:FOCS 2024 游记
嗯哼, 不解释.
--yspm