Mailinglist Archive: opensuse-programming-de (187 mails)

[Michael Wenger <onlymails@xxxxxxx>]

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