Eine Gruppe Piraten möchte in einem Flussgebiet Profit durch das Überfallen von Handelsrouten machen. Das Flussgebiet, sowie die Endpunkte der Handelsrouten A,...,G (Handelsrouten verlaufen zwischen Endpunkten mit selbem Label) sind auf der folgenden Karte verzeichnet. Die Piraten wollen sich aufteilen, so dass mit so wenigen Angriffspunkten wie möglich jede Handelsroute überfallen werden kann. Dabei wollen sie nicht an Flussgabelungen oder Endpunkten von Handelsrouten zuschlagen, weil das zu vorhersehbar wäre. Zum Glück überlappen sich einige der Handelsrouten, so dass einzelne Piratengruppen mehrere Handelsrouten gleichzeitig abdecken können. Wie gehen die Piraten vor? Gib auch deine Datenreduktionsregel(n) an!
