7 Oct
2004
7 Oct
'04
23:08
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