Skip to content

georg-braun/Study-MMI-GrafenBibliothek-SS2018

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

79 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

MMI-GrafenBibliothek

Entwicklung einer C# Grafen Bibliothek im Rahmen des Moduls: Mathematische Methoden der Informatik

Graph:

  • Ungerichtete Kanten
  • Gerichtete Kanten
  • Gewichtung: Kosten, Kapazität

Algorithmen

Suche

  • Tiefensuche
  • Breitensuche

Minimal spannende Bäume

  • Prim
  • Kruskal

Traveling-Salesman-Problem

  • Nearest Neighbor
  • Doppelter-Baum
  • Brute-Force der Touren
  • Branch-And-Bound (Optimierung Brute-Force)

Kürzeste Wege

  • Dijkstra
  • Moore-Bellman-Ford

Maximale Flüsse

  • Edmonds-Karp

Kostenminimale Flüsse

  • Cycle-Canceling
  • Successive-Shortest-Path

Matchings

  • Maximale Matchings in bipariten Grafen (Lösung mit maximalem Fluss)

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages