Informatik.book

Anmelden Registrieren

Graphentheorie

1. Abstraktion und Definition
2. Hausaufgabe: Graphen im Saarland
3. Wege und gerichtete Graphen
4. Nachbarschaftsmatrix und Nachbarschaftsliste
5. Kreise und besondere Graphen
6. Einfache Wege auflisten
7. Grad, Wege und Kreise in gerichteten Graphen
8. Bäume
9. Hamiltonwege und -kreise
10. Das Hamiltonproblem
11. Euler und das Haus vom Nikolaus
12. Existenz von Eulerwegen und -kreisen
13. Pathfinding
15. Breitensuche: Beispiel und Übung
16. BFS-Algorithmus
17. Algorithmus anwenden (DFS)
18. Alternative anwenden (DFS)
19. Tiefensuche (DFS): Beispiel und Übung
20. Optimierungen und gewichtete Graphen
21. Dijkstra: Algorithmus anwenden
22. Dijkstra: Beispiel und Übung

← Alle Themen

Einfache Wege auflisten

Platzhalter

Dieses Kapitel ist noch nicht erstellt. Es hält die Nummer 6 des Skripts für „Einfache Wege auflisten“ frei.

← Vorheriger Abschnitt Nächster Abschnitt →

Impressum · Datenschutz