Foren » 35. BwInf

Aufgabe 2.4 Ausgabe

    • 45 Beiträge
    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?

    • 3 Beiträge
    14. März 2017 19:59:50 CET
    Immer ausführlich machen, lieber zuviel als zuwenig.
    • Moderator
    • 260 Beiträge
    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.