Diskussion:Maximaler Schnitt

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 10 Jahren von Graf Alge
Zur Navigation springen Zur Suche springen

Es fehlt in diesem Artikel die Unterscheidung zwischen dem "normalen" Max Cut und dem gewichteten Max Cut. Ohne Kantengewichte ist die Partition so zu wählen, dass eben möglichst viele Kanten dazwischen verlaufen. Da sich eine Änderung durch den ganzen Artikel zieht, ist die Frage ob es zwei Artikel geben sollte oder ob die Unterscheidung in diesem Artikel geschehen kann. Ich wäre für letzteres. Meinungen? -- Ianbooker 21:40, 27. Jul. 2010 (CEST)Beantworten

Die Seite braucht weitere grundlegende Überarbeitung: Was ist das Thema? (Begriff Maxcut oder Problem? Welches Problem genau?) Zusammenhang zu Schnitt (Graphentheorie) herstellen. Begriff Partition im ganzen Artikel korrigieren (Eine Partition besteht aus 2 Teilen - nicht die Teile sind die Partition!!!) Algorithmen ergänzen. usw. Graf Alge (Diskussion) 23:09, 9. Dez. 2014 (CET)Beantworten

Abgerufen von „https://de.wikipedia.org/w/index.php?title=Diskussion:Maximaler_Schnitt&oldid=136629651“