Re: OT: BLL

Hi Andreas!

Andreas Loesch schrieb am 07.10.2004 19:00 :
> IMHO handelt es sich auf jeden Fall um ein Optimierungsproblem, hier 
> wären dann Stichworte wie Lineare Programmierung etc. angesagt, 
> weiterhin dürfte es sich um ein NP-vollständiges Problem handeln, so 
> dass [...] Du mit Greedy nicht weit kommst. Hier sind andere
> Heuristiken und Approximations-Schemata interessant.

Hm?
Gerade weil dieses Problem NP-vollständig ist, ist doch "Greedy" eine
Lösungsmöglichkeit.

> Das Problem ist sicherlich eine Herrausforderung, aber auf 
> algorithmischer Ebene, die Implementierung dürfte anschliessend 
> relativ einfach werden.

ACK.

Gruß,
Michael

-- 
Um die Liste abzubestellen, schicken Sie eine Mail an:
    [email protected]
Um eine Liste aller verfügbaren Kommandos zu bekommen, schicken
Sie eine Mail an: [email protected]