A D

!

C

B

E

F

H

G

I

J

K

L

M

N

O

P

Q

R

S

T

Keterangan Jarak pada Gambar

• A-B=3• A-C=6• A-D=2• A-E=8• A-F=3

• B-G=6• B-I=4• B-J=3• B-L=8

• C-H=1• C-J=7• C-K=6

• D-K=7• D-L=4• D-M=2• D-N=8

• E-G=4• E-I=5• E-M=3

• F-K=4• F-L=3• F-N=7

Keterangan Jarak pada Gambar

• G-O=3

• G-P=8

• G-S=5

• H-O=3

• H-Q=8

• H-R=6

• I-O=3

• I-P=7

• I-S=4

• J-P=6

• J-Q=7

• J-R=3

• K-Q=2

• K-R=6

• L-P=9

• L-R=7

• L-S=5

• M-Q=6 • N-O=4

• N-S=7

Keterangan Jarak pada Gambar

• O-T=5

• P-T=6

• Q-T=4

• R-T=8

• S-T=9

Stage 4

Stage 3

Stage 2

Stage 1

Conclusion

• Jarak terpendek dari A ke T adalah:

• A-F-K-Q-T=13