Foren » 42. Bundeswettbewerb Informatik

[42.1 A5: Stadtführung] geschlossene Teiltouren

    • 2 Beiträge
    3. November 2023 21:27:12 CET

    Ich möchte mich vergewissern, die Aufgabenstellung richtig verstanden zu haben.

    "Die Kürzung der Tour soll durch Weglassen von geschlossenen Teiltouren erfolgen."

    Welche der möglichen Interpretationen dieser Aussage ist richtig?

    1. Die Kürzung der Tour soll ausschließlich durch Weglassen von geschlossenen Teiltouren erfolgen.

    2. Die Kürzung der Tour soll unter anderem durch Weglassen von geschlossenen Teiltouren erfolgen.

    Anders formuliert: Ist es erlaubt, neben geschlossenen Teiltouren andere Tourpunkte wegzulassen und dabei evtl. einen kürzeren Weg zu erhalten, der aber nicht in der Tour des Vaters enthalten ist?

    • 2 Beiträge
    5. November 2023 01:47:44 CET

    Im BWINF Discord wurde eine ähnliche Frage beantwortet.

    Die Aufgabenstellung spricht nur von einer Methode zur Kürzung der Tour, dem Weglassen von geschlossenen Teiltouren.