Bfs

114 Aufrufe

Veröffentlicht am

0 Kommentare
0 Gefällt mir
Statistik
Notizen
  • Als Erste(r) kommentieren

  • Gehören Sie zu den Ersten, denen das gefällt!

Keine Downloads
Aufrufe
Aufrufe insgesamt
114
Auf SlideShare
0
Aus Einbettungen
0
Anzahl an Einbettungen
1
Aktionen
Geteilt
0
Downloads
0
Kommentare
0
Gefällt mir
0
Einbettungen 0
Keine Einbettungen

Keine Notizen für die Folie

Bfs

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

×