Oradea to Bucharest

71
Neamt Arad 366
87 Bucharest 0
Zerind 151
75 Craiova 160
Iasi Dobreta 242
Arad 140 Eforie 161
92 Fagaras 178
Sibiu 99 Fagaras
Giurgiu 77
118
Vaslui Hirsova 151
80
Iasi 226
Rimnicu Vilcea Lugoj
Timisoara 244
142 Mehadia 241
111 211 Neamt 234
Lugoj 97 Pitesti
Oradea 380
70 98 Pitesti 98
146 85 Hirsova
Mehadia 101 Urziceni Rimnicu Vilcea 193
75 138 86 Sibiu 253
Bucharest Timisoara 329
Dobreta
120
90 Urziceni 80
Craiova Eforie Vaslui 199
Giurgiu Zerind 374
Arad
366
 Arad
366
Zerind Sibiu Timisoara
374 253 329
 Arad
366
Zerind Sibiu Timisoara
374 253 329
Rimnicu
Arad Oradea Fagaras Vilcea
366 380 178 193
 Arad
366
Zerind Sibiu Timisoara
374 253 329
Rimnicu
Arad Oradea Fagaras Vilcea
366 380 178 193
Sibiu Bucharest
253 0
Arad
366
 Arad
366
75 140 118
Zerind Sibiu Timisoara
449 393 447
 Arad
366
75 140 118
Zerind Sibiu Timisoara
449 393 447
140 99 151 80
Rimnicu
Arad Oradea Fagaras Vilcea
646 526 417 413
 Arad
366
75 140 118
Zerind Sibiu Timisoara
449 393 447
140 99 151 80
Rimnicu
Arad Oradea Fagaras Vilcea
646 526 417 413
146 97 80
Craiova Pitesti Sibiu
526 415 553
 Arad
366
75 140 118
Zerind Sibiu Timisoara
449 393 447
140 99 151 80
Rimnicu
Arad Oradea Fagaras Vilcea
646 526 417 413
146 97 80
Craiova Pitesti Sibiu
526 415 553
97 138 101
Rimnicu Craiova Bucharest
Vilcea
607 615 418
 Arad
366
75 140 118
Zerind Sibiu Timisoara
449 393 447
140 99 151 80
Rimnicu
Arad Oradea Fagaras Vilcea
646 526 417 413
99 211 146 97 80
Sibiu Bucharest Craiova Pitesti Sibiu
591 450 526 415 553
97 138 101
Rimnicu Craiova Bucharest
Vilcea
607 615 418
 Start
n
G G2
 O
N
Z
I
A
380 S
F
V
400
T R
L P
H
M U
420 B
D
E
C
G
n g=5 h=4 f=9
1
n g=6 h=2 f=8
5 4 5
1 4
2 3
6 1 88 6
8 84
7 3 22 7 6 25
Start State Goal State
5 4 5
1 4
2 3
6 1 88 6
8 84
7 3 22 7 6 25
Start State Goal State
 global maximum
value
local maximum
states