Giu

rgiu

Urzicen

iH

irsova

Efo

rie

Neam

t

Orad

ea

Zerin

d

Arad

Tim

isoara

Lu

go

j

Meh

adia

Do

breta

Craio

va

Sib

iuF

agaras

Pitesti

Vaslu

i

Iasi

Rim

nicu

Vilcea

Bu

charest

12

34

56

78

Start StateG

oal State

2

4567

8

12

34

67 8

1

23 4

567

81

23 4

567

8

5

Start StateG

oal State

2

4567

8

12

34

67 8

1

23 4

567

81

23 4

567

8

5

RL

SS

SS

RL

RL

RL

S

SS

S

LL

LL

R

R R

R

RL

SS

SS

RL

RL

RL

S

SS

S

LL

LL

R

R R

R

R

RR

P

RR

Arad

Zerind

Sibiu

Tim

isoara

Arad

Arad

Oradea

Rim

nicu V

ilceaF

agaras

Zerind

Sibiu

Tim

isoara

Arad

Sibiu

Bucharest

Arad

Oradea

Rim

nicu V

ilceaF

agaras

Zerind

Sibiu

Tim

isoara

Arad

1

23 4

567

81

23 4

567

8

StateN

ode

parent

depth = 6

g = 6

childrenstate

Arad

Zerind

Sibiu

Tim

isoara

Arad

Arad

Oradea

Zerind

Sibiu

Tim

isoara

Arad

Arad

Oradea

Rim

nicu V

ilceaF

agarasA

radLugoj

Arad

Oradea

Zerind

Sibiu

Tim

isoara

Arad

Bucharest

Giurgiu

Urziceni

Hirsova

Eforie

Neam

tO

radea

Zerind

Arad

Tim

isoara

Lugoj

Mehadia

Dobreta

Craiova

Sibiu

Fagaras

Pitesti

Rim

nicu Vilcea

Vaslui

Iasi

to Bucharest

016024216177151

241

366

193

178

25332980199

244

380

226

234

374 98

Giu

rgiu

Urzicen

iH

irsova

Efo

rie

Neam

t

Orad

ea

Zerin

d

Arad

Tim

isoara

Lu

go

j

Meh

adia

Do

breta

Craio

va

Sib

iuF

agaras

Pitesti

Vaslu

i

Iasi

Rim

nicu

Vilcea

Bu

charest

71

75

118

111

7075120

151

140

99

80

97

101 211

138

14685

90

98

142 92

87

86

Arad

Zerind

Sibiu

Tim

isoara

75140

118

Arad

Arad

Oradea

7571

Zerind

Sibiu

Tim

isoara

75140

118

Arad

Arad

Lugoj

118111

Arad

Oradea

7571

Zerind

Sibiu

Tim

isoara

75140

118

Arad

Arad

Zerind

Sibiu

Tim

isoara

Arad

Arad

Oradea

Zerind

Sibiu

Tim

isoara

Arad

Zerind

Sibiu

Tim

isoara

Arad

Oradea

Zerind

Sibiu

Tim

isoara

Arad

Arad

Arad

Zerind

Sibiu

Tim

isoara

Arad

Arad

Zerind

Sibiu

Tim

isoara

Arad

Arad

Oradea

Zerind

Sibiu

Tim

isoara

Arad

Arad

Oradea

Rim

nicu V

ilceaF

agarasA

radO

radea

Zerind

Sibiu

Tim

isoara

Arad

Arad

LugojA

radO

radeaR

imnicu

Vilcea

Fagaras

Arad

Oradea

Zerind

Sibiu

Tim

isoara

Arad