Kürzester Kreis in gerichtetem Graphen |
| 22.05.2016, 18: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, 09: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 » |
|
