Guten Abend ihr lieben,
meine Schule will so einen Programmierwettbewerb simulieren. Eigentlich habe ich ja paar Grundkenntnisse in Java, aber die folgende Aufgabe sagt mir einfach gar nichts. Es geht um eine Kopfgeldjägerin, die mitHilfe von Druiden Planeten besuchen muss. Das Programm soll nun die Mindestanzahl an notwendigen Druiden bestimmen. Dafür wird eine Textdatei eingelesen mit folgenden Spezifizierung : Die Textdatei beginnt mit einer ganzen Zahl 1 < N < 1000, welche die Anzahl der Planeten festlegt. Die Planeten P werden von 0 bis N -1 durchnummeriert. Die folgenden N Zeilen geben die Hyperraumrouten an. Die i-te dieser Zeilen enthält zuerst die Anzahl der Verbindungen K mit 0<= K <= N-1 vom Planeten i , gefolgt von ganzen Zahlen, welche die Zielplaneten angeben.
Bedingungen : Jeder Planet verfügt über eine Reihe von Portalen. Jedes Portal ist mit einem Portal auf einem anderen Planet verbunden und es darf nur in eine Richtung hin passiert werden ( also ein Portal ist der Eintrittspunkt und der Andere ist der Austrittspunkt). Außerdem muss dieses Netz zyklenfrei sein.
Wäre ich nicht so verzweifelt, hätte ich mir nicht extra einen Account für dieses Forum machen, aber ich hab wirklich gar nichts. Das einzige was mir bei der Aufgabe in den Kopf geht ist, dass das allen sehr Graphen ähnelt ? Aber ich hab echt sonst keinen Ansatz. Wäre absolut dankbar, wenn jemand mir einen Ansatz geben könnte oder mit mir diese Aufgabe durchgeht. Ich weiß nicht, wie starten soll und was wie modelliert werden soll
meine Schule will so einen Programmierwettbewerb simulieren. Eigentlich habe ich ja paar Grundkenntnisse in Java, aber die folgende Aufgabe sagt mir einfach gar nichts. Es geht um eine Kopfgeldjägerin, die mitHilfe von Druiden Planeten besuchen muss. Das Programm soll nun die Mindestanzahl an notwendigen Druiden bestimmen. Dafür wird eine Textdatei eingelesen mit folgenden Spezifizierung : Die Textdatei beginnt mit einer ganzen Zahl 1 < N < 1000, welche die Anzahl der Planeten festlegt. Die Planeten P werden von 0 bis N -1 durchnummeriert. Die folgenden N Zeilen geben die Hyperraumrouten an. Die i-te dieser Zeilen enthält zuerst die Anzahl der Verbindungen K mit 0<= K <= N-1 vom Planeten i , gefolgt von ganzen Zahlen, welche die Zielplaneten angeben.
Bedingungen : Jeder Planet verfügt über eine Reihe von Portalen. Jedes Portal ist mit einem Portal auf einem anderen Planet verbunden und es darf nur in eine Richtung hin passiert werden ( also ein Portal ist der Eintrittspunkt und der Andere ist der Austrittspunkt). Außerdem muss dieses Netz zyklenfrei sein.
Wäre ich nicht so verzweifelt, hätte ich mir nicht extra einen Account für dieses Forum machen, aber ich hab wirklich gar nichts. Das einzige was mir bei der Aufgabe in den Kopf geht ist, dass das allen sehr Graphen ähnelt ? Aber ich hab echt sonst keinen Ansatz. Wäre absolut dankbar, wenn jemand mir einen Ansatz geben könnte oder mit mir diese Aufgabe durchgeht. Ich weiß nicht, wie starten soll und was wie modelliert werden soll