[go: up one dir, main page]
Scribd
Upload
41 views2 pages

Nama: Iis Solekhah NIM: S1SI220331: Depth First Search

The document contains two examples of tree structures with nodes labeled with letters and numbers. The first example shows a depth first search tree structure. The second example shows a branch and bound tree structure.

Uploaded by

Cama Cama
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
41 views2 pages

Nama: Iis Solekhah NIM: S1SI220331: Depth First Search

The document contains two examples of tree structures with nodes labeled with letters and numbers. The first example shows a depth first search tree structure. The second example shows a branch and bound tree structure.

Uploaded by

Cama Cama
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Nama : IIS SOLEKHAH

NIM : S1SI220331

❖ Depth First Search

S 2
4
A B

3 7
1 1

B D A C

5 2
7 2 3 2

C C Z D Z D

2 2 2 5
2 7 5 3

D Z B Z Z C A Z

5 7 2

Z B Z
❖ Branch and Bound

S 2
4
A B

3 7
1 1

B D A 3 C
5
7 9
5 2
7 2 3 2

9
C C
9

Z D Z D
12 12 6 11 11
2 2 2 5
2 7 5 3

D 14 Z B Z Z C 8 7

A Z
14 16 11 14 16
11
5 7 2

Z B Z
19 10

You might also like