MEMO

Neamt

lasi

Vaslui

92

87

142

98Hirsova

86Bucharest

Urziceni85

90

211

101

Giu rgiu

138

Craiova

146

97

Rimnicu Vilcea

Pitesti

FagarasSibiu99

80

Timisoara

118

111

70

140

75

Dobreta

Mehadia

Lugoj

120

15175Zerind

Arad

Oradea71

Eforie

MEMO

MEMO

MEMO

•

•

• successor_fn(𝑥) 𝑥

• →

MEMO

•

• 𝑥

• 𝑥

•

• 𝑐(𝑥, 𝑎, 𝑦) ≥ 0 𝑎𝑥 𝑦

•

MEMO

MEMO

•

•

•

•

MEMO

MEMO

MEMO

MEMO

MEMO

MEMO

MEMO

A

MEMO

B C

MEMO

C D E

MEMO

D E F G

MEMO

A

MEMO

B C

MEMO

D E C

MEMO

H I E C

MEMO

I E C

MEMO

E C

MEMO

J K C

MEMO

K C

MEMO

C

MEMO

F G

MEMO

L M G

MEMO

M G

MEMO

𝑂(𝑏𝑑+1)

𝑂(𝑏𝑑+1)

𝑂 𝑏𝑚

𝑂(𝑏𝑚)