Академический Документы
Профессиональный Документы
Культура Документы
lanjutan
BACKTRACKING USED ENQUEUED
LIST
BRITISH MUSEUM X X
DEPTH FIRST v v
BREADTH FIRST X v
HILL CLIMBING
BEAM
Hill climbing
• Choose closest node to the goal
• Put aside queue momentarily S
A B
A C
G
BACKTRACKING USED ENQUEUED INFORMED
LIST
BRITISH MUSEUM X X X
DEPTH FIRST v v X
BREADTH FIRST X v X
HILL CLIMBING v v V
BEAM
Beam W=2
A B
B D A C
C G
Program development
(queue)
Local maxima
Problem B
Contour map
Link matlab:
• http://www.mathworks.com/help/bioinfo/ref/
graphtraverse.html