AINUN AMALIA ALAUDDIN

1629042020
PTIK C/16
TUGAS 2 KECERDASAB BUATAN ( GRAP KEADAAN )
 Titik awal A dan Tujuan B
Lintasan4 LINTASAN A menuju B:
 A–Z–O-S–F–B
 A–S-F–B
 A–S–R–P–B
 A–T–L–M–D–R–P–B
Lintasan yan tudak sampai ketujuan:
 A–Z–O–S–R-C
 A–Z–O–S–R–P- C
 A–T–L–M–D–R-C

TUGAS 2 (BFS)
 TEMPAT AWAL MALANG
 TUJUAN NABIRE (ESTIMASI JARAK 2300)

h=1800
M

K S
h=2000 h=1700

h=2000 K MK h=500

S K T
h=1700 h=2000 h=0

h=500 MK A
h=300

T NB

h=0 h=2300
Jadi,best first search didapatkan di kota kota yang harus dilalui untuk mendapatkan jarak palin dekat
dari kota MALAN MENUJU NABIRE adalah: MALANG – SURABAYA – MAKASSAR – TORAJA – AMBON –
NABIRE. Dari jaral yang di laluai adalah 450 + 975 + 245 + 275 + 900 = 3295 km.

TUGAS 3 (DFS)
 Path: A-Z-O-S-F-B
Path-cost: 607

Simpul - E Simpul Hidup

A ZA, SA, TA
ZA OAZ, SA,TA
OAZ SAZO, SA, TA
SAZO FAZOS, RAZOS, SA, TA
FAZOS BAZOSF, RAZOS, SA, TA
BAZOSF Solusi ketemu