people.eecs.berkeley.edurussell/slides/chapter03.pdflugoj mehadia dobreta craiova sibiu fagaras...
TRANSCRIPT
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
