News
Overlap graph greedy
Geschrieben am 26.11.2025 15:23 von Johanna Schmitz
Hallo zusammen,
wie auch schon eben in der Übung besprochen, gibt es verschiedene Greedy Heuristiken um die Knoten zu verbinden.
Für die Übungsaufgaben sind beide besprochen Optionen ok, entweder mit Knoten ohne eingehenden Kanten anfangen oder immer die Knoten wählen, die mit der momentan besten Kanten verbunden sind.