Zadanie
Problem przepływowy (Algorytm NEH)
Format pliku z danymi : Pierwsza linia zawiera dwie liczby calkowite, n oznaczającą liczbę zadan oraz m oznaczajaca liczbe maszyn Każda z następnych n linii zawiera m liczb, gdzie i-ta liczba w wierszu k oznacza czas wykonania zadania k na maszynie i. Format plikow z wynikami : Dokładnie 1 liczba okreslajaca wartosc funkcji Cmax dla rozwiazania wygenerowanego danym algorytmem. Uwaga : Wartosc funkji Cmax dla permutacji naturalnej podano w wynikach poœrednich. W przypadku przykładów 1,8 i 9 odpowiedzi moga sie roznic.
Przykład | Plik z danymi | Plik z wynikami | | 6 3
| 47
| | 1 5 7
| | | 4 5 3
| | | 1 4 8
| | | 7 3 9
| | | 3 6 9
| | | 4 7 6
| |
PlikiDane : 1 2 3 4 5 6 7 8 9 Wyniki : 1 2 3 4 5 6 7 8 9 Wyniki posrednie : 1 2 3 4 5 6 7 8 9
|