Kürzester Kreis in gerichtetem Graphen |
22.05.2016, 20:32 | Gabriel13 | Auf diesen Beitrag antworten » |
Kürzester Kreis in gerichtetem Graphen 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 |
||
23.05.2016, 11:00 | 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 |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|