Optymalny algorytm dla szeregowania niepodzielnych zadań

0

Jak nazywa się optymalny algorytm do szeregowania zadań niepodzielnych?

0

Jeśli oczekujesz jednoznacznej, ogólnej odpowiedzi, to takiej nie znajdziesz.

0

Szklana kula mówi ze moze pytasz o Longest Processing Time Algorithm

0

Chyba tzw. Pert... taki prosty algorytm znany z programowania dynamicznego.

Zresztą to jest algorytm Dijkstry, jakiś tam wariant szczególny, czy coś tam.

0

Zadania niepodzielne, niezależny, procesory o jednakowej szybkości. Dzięki za LPT. Czy istnieją jeszcze jakieś algorytmy oprócz LPT i brute-force? Chciałbym je poznać.

1 użytkowników online, w tym zalogowanych: 0, gości: 1