Tag: resource-scheduling
Sind alle scheduling-Probleme NP-Hart?
6 Antworten
Ich weiß, es gibt einige scheduling-Probleme gibt, sind NP-hart/NP-vollständige ... aber keiner von Ihnen erklärte in einer Weise zu zeigen, diese situation ist auch NP. Wenn Sie eine Reihe von Aufgaben beschränkt sich auf eine startAfter, startBy,
Was ist der Unterschied zwischen Bearbeitungszeit und Reaktionszeit im Umgang mit scheduling-Strategien
6 Antworten
Ich habe mich online für eine Weile jetzt, versuchen zu finden, Definitionen und Beispiele auf diese beiden Begriffe, aber ich kann nicht scheinen, um eine klare Antwort und ich bin einfach nur mehr verwirrt. Könnte mir jemand