Hallo,
vielleicht kann mir jmd bei folgender aufgabe helfen…
gegeben sei einfach mal ein gewichteter gerichteter graph G der mind. einen zyklus negativer länge enthält. es soll nun ein möglichst effizienter algo angegeben werden der mind. einen solchen zyklus bestimmt und dessen korrektheit gezeigt werden…
danke…