Bfs
- 1. A B C D A distA=0 H G F E A
- 2. distB=1 A B C D A B A distA=0 1 H G F E G H distG=1 distH=1 A B G H
- 3. distB=1 A B C D A B A distA=0 1 B H G F E G H F G 2 3 distF=2 distG=1 distH=1 B G H F H
- 4. distB=1 A B C D A B A distA=0 1 distC=3 B H H G F E G H F 4 G 2 3 distF=2 distG=1 distH=1 F C 5 H F
- 5. distB=1 A B C D A B A distA=0 distD=4 1 distC=3 B H H G F E G H F 4 G 2 3 distF=2 distG=1 distH=1 F C D 5 C 6
- 6. distB=1 A B C D A B A distD=4 distA=0 1 distC=3 B H H G F E G H F 4 G 2 3 distF=2 distG=1 distE=5 distH=1 F D E 5 C 6 D 7
- 7. distB=1 A B C D A B A distD=4 distA=0 1 distC=3 B H H G F E G H F 4 G 2 3 distF=2 distG=1 distE=5 distH=1 F E 5 C 6 D E 7 8