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 |