Autor |
Beitrag |
Mark Walecki (Marrs)
| Veröffentlicht am Freitag, den 02. März, 2001 - 11:05: |
|
Aufgabe: Es gibs n verschiedene Job, m verschiedene Arbeiter, jeder Arbeiter kann jeden Job mir einem Gewicht von w(n,m). Nun soll die maximale Summe bestimmt werden unter der Nebenbedingung, dass jeder Arbeiter nur x-mal arbeiten darf (alle Jobs verschieden) und jeder Job y-mal bearbeitet werden muss! Frage: wie sieht der Lösungsalgorithmus aus? |
|