Algorytm wyznaczania harmonogramu dla problemu gniazdowego

Format pliku z danymi : Pierwsza linia zawiera liczbę całkowitą n oznaczającą liczbę operacji wykonywanych w systemie.
Druga linia zawiera n elementów tablicy następników technologicznych T (T[i] - następnik technologiczny operacji i, T[i]=0, gdy operacja i nie ma następnika technologicznego). Trzecia linia zawiera n elementów tablicy następników maszynowych M (M[i] - następnik maszynowy operacji i, M[i]=0, gdy operacja i nie ma następnika maszynowego).
Czwarta linia zawiera n elementów tablicy czasów wykonania operacji P (P[i] - czas wykonania operacji i)
Dodatkowo
W piątej linii znajduje się liczba całkowita m oznaczającą liczbę maszyn w systemie. W kolejnej linii znajdują się permutacje określające kolejność wykonywania operacji na maszynach. Poszczególne permutacje oddzielone są liczbą 0.
Format plików z wynikami : W n kolejnych liniach znajdują się dwie liczby S[i] i C[i]: pierwsza oznacza moment rozpoczęcia wykonywania operacji i, natomiast druga moment jej zakończenia. W linii ostatniej (n+1) znajduje się jedna liczba - Cmax (czas realizacji wszystkich zadań).

Przykład

Pliki