Kürzester Kreis in gerichtetem Graphen

Neue Frage »

Gabriel13 Auf diesen Beitrag antworten »
Kürzester Kreis in gerichtetem Graphen
Meine Frage:
Hallo ich suche einen Algorithmus der in polynomineller Zeit den kürzesten Kreis findet in einem gerichteter Graphen ? :S

Meine Ideen:
Ich hab rausgefunden das dieser girth heißt aber wirklich einen Algorithmus leider nicht
echnaton Auf diesen Beitrag antworten »

Ohne mich näher damit beschäftigt zu haben:
Googlesuche nach girth algorithm.
Der erste Link sieht vielversprechend aus.
stackoverflow.com/questions/12890106/find-the-girth-of-a-graph
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »