Witam,
mam dosyć spory problem z implementacją algorytmu Liu dla szeregowania zadań zależnych. Ogółem wiem jak ten algorytm działa na papierku - pobiera zadania z grafu i wykonuje to, które ma najmniejszy deadline. Problem polega na tym, że nie bardzo wiem, jak te zadania identyfikować w kodzie. Myślałem nad grafem z macierzy incydencji, ale ogółem nie bardzo wiem jak to ruszyć. Czy mógłby ktoś poratować jakimiś wskazówkami, pseudokodem?
0
0
Nie wiem czy dobrze rozumiem algorytm i to co masz zrobić, ale mi to przypomina dijkstre. Wagi krawędzi to deadline. Implementacji dijkstry jest mnóstwo w internecie, więc wystarczy poszukać ;p