Seite 1 von 1

Prim complete: checkInvariant

Verfasst: 20. Jun 2017 17:43
von Kabooom
Hallo,

ich wollte nur kurz darauf hinweisen, dass die Aufgabenstellung bei der Methode checkInvariant fehlerhaft ist (wenn ich mich nicht täusche). In der Beschreibung der Methode auf Deutsch wird eine andere Funktionalität vorgestellt als im Javadoc, und weder die eine noch die andere scheint den Tests von Prim complete zu entsprechen. Ich habe die Tests durch Ausprobieren zum laufen bekommen, wenn man folgende Eigenschaften der Invariante überprüft:

1. Die Anzahl der Kanten in mst muss gleich sein zur Anzahl der bisher besuchten Knoten minus 1
2. Solange noch nicht alle Knoten besucht sind, muss die Anzahl der Kanten in mst gleich sein zum aktuellen Iterationszähler minus 1

Aus irgendeinem Grund reicht die Beschreibung im Javadoc der Methode zwar aus, um die Teilaufgabe Prim checkInvariant zu bestehen, aber in Prim complete gibt es damit Probleme.