Foren » 40. Bundeswettbewerb Informatik

• Paul Franosch

  

  • 3 Beiträge
   

  12. April 2022 17:37:08 CEST

  Ist es zwingend notwendig an allen 5 Wochentagen die Zentrale zu verlassen? Meines Erachtens nach fordert die Aufgabenstellung lediglich die Minimierung der größten Tagesstrecke.

• Malte Voos

  

  • 5 Beiträge
   

  13. April 2022 14:30:16 CEST

  Hallo Paul,
  
  auch nach meinem Verständnis ist es nicht gefordert, dass die Zentrale an jedem Wochentag verlassen wird. Ein Nichtverlassen der Zentrale entspricht quasi der "trivialen Strecke" mit 0 Straßen. Eine explizite Forderung danach würde aus meiner Sicht auch wenig Sinn ergeben, da sich einfach sinnlose Dummy-Strecken erfinden ließen, die nur entlang einer Straße hin- und zurückführen.
  
  Viele Grüße
  Malte