Erweitere Breitensuche - Graphen - Vernetzte Strukturen
Mit der Breitensuche kann man den Weg von einem Startknoten zu einem Zielknoten in einem Graphen finden. Mit der erweiterten Breitensuche wird der Weg auch gespeichert, indem jeder Knoten die zusätzlichen Attribute Vorgänger und Weglänge erhält. Außerdem lässt sich für eine Breitensuche auch ein Breitensuchbaum erstellen, der die Wege vom Startknoten zu jedem anderen Knoten enthält.
Video abspielen
- Nutzungsrechte
-
Vervielfältigung und Verbreitung erlaubt. Namensnennung erforderlich. Weitergabe unter gleichen Bedingungen.CC BY-SA
- Herkunftsnachweis
- "Erweitere Breitensuche - Graphen - Vernetzte Strukturen" von , lizenziert unter CC BY-SA 4.0
- Original-URL
- /sodix/proxy-file/25390/0
ähnliche Materialien
Als Anwendung installieren
Installieren Sie HubbS als App für ein besseres Nutzungserlebnis. Mehr erfahren.
Abbrechen