Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Ich habe den Algorithmus nicht ausprobiert, aber dem Screenshot nach zu urteilen berechnet der keine minimale Überdeckung. Denn bei minimalen Überdeckungen sind alle rechten Seiten von funktionalen Abhängigkeiten einelementig.Quoted
Original von mem
Dank Denis könnt Ihr auf meiner dbs-Homepage MinCover runterladen und den Algorithmus ausprobieren.
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Ich beziehe mich wie gesagt nur auf den Screenshot. Dort existiert jedoch keine Zeile, in der alle rechten Seiten der dort angegebenen FAs einelementig sind. Bei einem Algorithmus, der eine minimale Überdeckung berechnen soll, erwarte ich schon, daß diese auch irgendwo auftaucht.Quoted
Original von mem
Das stimmt nicht ganz. Er faßt nur bei der Darstellung die rechten Seiten zusammen. Wenn Du eine Zeile davor schaust, erkennst Du das. Erst den Algorithmus lesen