Problemlösen in graphischen Strukturen

24,90 *

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)

Zusatzinformation

Dieses farbige Lehrskript in pdf-Form enthält 91 Seiten und beinhaltet in lernkomprimierter Form den Stoff der Graphenanalyse.

Kooperation und Zertifizierungen

Agentur für Arbeit
ZFU
TÜV
IHK
Aufstieg durch Bildung
Zusammen Zukunft gestalten

Partner und Auszeichnungen

FSGU AKADEMIE
TOP Institut
Wifa
Fernstudium Check
Bundesministerium für Bildung und Forschung
Europäische Union