Problemlösen in graphischen Strukturen
Produktinformationen
- PDF-Skript (91 Seiten)
Beschreibung
Diese Lehrskript richtet sich an Studierende der Wirtschaftswissenschaften im Modul 31801.
Die Themenübersicht
- 1 Graphengrundlagen (Aufgabe 1)
- 1.1 Gerichteter Graph
- 1.2 Eigenschaft von Graphen
- 1.3 Adjazensmatrix
- 1.4 Inzidensmatrix
- 1.5 Richtung
- 1.6 Bipartit
2 Kruskal Spannungsbaum
3 Bellmann-Verfahren.
4 Dijkstra Verfahren
5 Ford Fulkerson Verfahren- 5.1 Der Rückwärtsfluss
- 5.2 Möglichkeit A über einzelne Wege zu gehen
- 5.3 Möglichkeit B immer alle Wege ausfüllen und dann für einen Entscheiden
- 5.4 Vorschlag zur Bearbeitung
- 5.5 Minimaler Schnitt
- 5.6 Kapazität
6 Add Algorithmus
7 Spaltenminimummethode
8 Vogel-Methode
9 Nordwesteckenregel Methode- 9.1 Transportprobleme
- 9.2 Lösungsmethoden für die Transportprobleme
10 Stepping Stone Algorithmus
11 Out of Kilter Tabelle
12 Tripel (Fadenkreuz) Algorithmus
13 Ungarische Methode
14 Tiefen- und Breitensuche in Graphen- 14.1 Tiefensuche (First in First Out)
- 14.2 Breitensuche (merken in einer Liste)
15 Simulated Annealing
16 Genetischer Algorithmus
17 A* Verfahren
18 Tabu Search (TS)