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

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

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