6. April 2017 15:15:59 CEST
Hallo,
ich habe 15 kleiner Beispiele erstellt, welche verschiedene Situationen für Nr.1 testen sollen.
Das besondere ist, dass alle Bespiele zwar verschieden sind, allerdings dafür klein sind (zwischen 2 - 15 Knoten). Das heißt, dass man selber sehr leicht überprüfen kann, ob seine eigene Ausgabe korrekt ist.
Kann ich die Dateien hier veröffentlichen?
Ich würde zusätzlich ein Bild Hochladen, welches alle Graphen gezeichnet zeigt. Wenn es erlaubt ist würde ich auch die Ideale Ausgabe der Graphen mit aufschreiben.
P.S. Eine kleine Besonderheit gibt es. Die Knoten haben keine Nummer sondern einen Buchstaben. Hierbei ist allerdings nicht der Wert gemeint (der ist weiterhin eine ganze Zahl). In meiner Implementierung ist es egal ob man den Knoten eine Nummer oder Buchstaben gitbt. Dies hat den Vorteil, dass es möglich ist den Firmen richige Namen zu geben.
Wer dennoch Beispiel mit Nummern als Namen benötigt kann dies ganz einfach selber machen. Buchstaben A wäre so 0, B = 1, usw.
Dieser Beitrag wurde am 6. April 2017 15:17:49 CEST von Simon Döring bearbeitet