AuK
Aus ProgrammingWiki
Archivierte Version vom 2015-10-07T06:01:21+00:00. Aktuelle Version
Algorithmen und Komplexität
| Thema (Graphentheorie) | Passendes Thema (AuK, CW) | Bearbeiter/in |
|---|---|---|
| -- | Effizienz von Alg. I | CW |
| -- | Effizienz von Alg. II | CW |
| Grundbegriffe der Graphentheorie | ? | ? ? ? ? |
| Kürzestes Weg in un/bewerteten Graphen | ? | ? ? |
| Minimal aufspannende Bäume | ? | ? ? |
| Matching Probleme | ? | ? ? |
| Euler-Kreise und -Wege; Postbotenproblem | ? | ? ? |
| Hamilton-Kreise und -Wege, TSP, Heuristiken | ? | ? ? |
| Färbungsprobleme | ? | ? ? |