RISKA LUTFIA

11305144008
MATSWA 2011

Jawab :

Graph dari persoalan diatas

a). Metode Best First
A

RISKA LUTFIA
11305144008
MATSWA 2011
AZ
BZ

DZ

FZ

ZZ

Lintasan yang di dapat / urutan proses

=ABDFZ

Biaya minimum / total nilai lintasan yang dilalui

=3+4+3+2
= 12

b) Akan dilakukan langkah penalaran graph diatas menggunakan metode

Branch and Bound with Dynamic Programming.
Jawab :
AZ

BZ

A-B

A-C

CZ

A-C

A-B-D

A-B-C

A-B-D

A-C-E

A-C-B

FZ

A-B-D-F

A-C-E

A-B-D-E

EZ

A-C-E

A-B-D-F-Z

A-B-D-F-G

DZ

Z=Z

A-B-D-F-Z

A-C-E-G

A-C-E-D

ZZ

A-C-E-G-Z

A-B-D-F-Z

A-C-E-G-F

Lintasan yang di dapat / urutan proses

= A B D F Z = 12

Atau

= A C - E G Z = 13

RISKA LUTFIA
11305144008
MATSWA 2011

Tree yang dihasilkan dengan metode Branch and Bound with Dynamic
Programming :

3
3

4
C

G
3
E

D
F

D
C

F
2

F
Z

D
G

Z
C

F
Z

Z
C

Z
C