12. März 2017 12:20:29 CET
Hallo,
Nr.4 geht wie folgt:". Erweitere dein Programm so, dass es für ein gegebenes Straßenverzeichnis ermittelt, ob
jede Kreuzung von jeder anderen Kreuzung aus ohne Linksabbiegen erreicht werden
kann"
Kann man ja/nein machen.
Oder eine Ausgabe die einem die Knoten Ausgibt, von welche aus man nicht alle Knoten Befahren kann: "Von: B, D, F kann man nicht alle Knoten austeuern".
Oder muss es eine Ausgabe wie:" Von B kann man A, C nicht befahren,
von D kann man E, G nicht befahren,
..." sein?
14. März 2017 19:59:50 CET
Immer ausführlich machen, lieber zuviel als zuwenig.
15. März 2017 09:12:44 CET
Man kann sich immer überlegen, welche Informationen ein Benutzer gerne haben wollen könnte. Aber es kommt auch darauf an, welche Informationen der Algorithmus, der diese Frage beantwortet, liefern kann. Wenn mehr Informationen zu höherer Laufzeit führen, muss man vielleicht abwägen - oder sollte das zumindest ansprechen.
