Arad

75

118

71

80

99

146

97

Fagaras

138

Pitesti

Rimnicu Vilcea

Sibiu

120

Mehadia

Lugoj

151

Oradea

Zerind

140

Timisoara

111
70
75
Dobreta

Craiova

211

101

Neamt

85

87
Iasi

92

98

142

Urziceni
Bucharest

90
Giurgiu

Vaslui

Hirsova

86

Eforie

to Bucharest

Arad
Bucharest
Craiova
Dobreta
Eforie
Fagaras
Giurgiu
Hirsova
Iasi
Lugoj
Mehadia
Neamt
Oradea
Pitesti
Rimnicu Vilcea
Sibiu
Timisoara
Urziceni
Vaslui
Zerind

366
0
160
242
161
178
77
151
226
244
241
234
380
98
193
253
329
80
199
374

Arad

366

Zerind

374

Arad

Sibiu

366

253

Timisoara

329

Arad

Zerind

366

Arad

366

329

Timisoara

253

Rimnicu
Vilcea

Sibiu

374

Fagaras

178

Oradea

380

193

Arad

Zerind

366

Arad

366

329

Timisoara

253

Rimnicu
Vilcea

Sibiu

374

Fagaras

178

Bucharest

Oradea

380

Sibiu

253

193

Arad

366

Zerind

75

449

Arad

140
Sibiu

366

393

118
Timisoara

447

Arad

Zerind

140

646

75

449
99
Oradea

Arad

140
Sibiu

151

526

366

393
80

Timisoara

118

Fagaras

417

447

Rimnicu
Vilcea

413

Arad

Zerind

140

646

75

449
99
Oradea

Arad

140
Sibiu

151

526

366

393
80

Timisoara

118

Fagaras

417

447

Rimnicu
Vilcea
146

413
97

Craiova

526

Pitesti

80

415

Sibiu

553

Arad

Zerind

140

646

75

449
99
Oradea

Arad

140
Sibiu

151

526

366

393
80

Timisoara

118

Fagaras

417

447

Rimnicu
Vilcea
146

413
97

Craiova

526

607

97
Rimnicu
Vilcea

Pitesti

138

Craiova

80

415

615

101

Sibiu

Bucharest

553

418

Arad

Zerind

140

646

75

449
99
Oradea

Arad

140
Sibiu

151

526
99
Sibiu

366

393

Bucharest

417

80

Timisoara

118

Fagaras

211

591

447

Rimnicu
Vilcea
146

450

413
97

Craiova

526

607

97
Rimnicu
Vilcea

Pitesti

138

Craiova

80

415

615

101

Sibiu

Bucharest

553

418

Start

G2

380

400

L
M

420
G

n
1
n

g=5

h=4

f=9

g=6 h=2 f=8

22

88

6
8

5
1

Start State

4
2

6
Goal State

3
84
25

22

88

6
8

5
1

Start State

4
2

6
Goal State

3
84
25

value

global maximum

local maximum

states