algorithm design

Algorithmus-Design

Meine Implementierungen der abgedeckten Algorithmen in der "Analyse der Algorithmen" im Frühjahr 2020 werden im objektorientierten Implementierungen mit Java durchgeführt. Sie finden die Liste der unten stehenden Algorithmen, hoffentlich werden mehr Algorithmen hinzugefügt, wenn wir im Semester fortfahren. Wenn Sie einen Fehler finden, können Sie ein Problem öffnen.

Aktuelle Liste der Algorithmen

Miser

• Stabile Ehe (Gale-Shapley-Algorithmus)

Ungerichtete ungewichtete Graphen

• BFS
• DFS
• Abstand zwischen zwei Knoten finden
• Überprüfen Sie, ob ein Pfad zwischen zwei Knoten besteht
• Finden verbundener Komponenten
• Überparteiungsprüfung

Regie gewichtete Grafiken

• Dijkstra -Algorithmus
• Prims Algorithmus