Το παρακάτω διάγραμμα δείχνει το μοντέλο ενός αρχιτέκτονα για ένα νέο σχολικό συγκρότημα. Σε κάθε τετράγωνο σημειώνεται ο χρόνος (σε μήνες) που θα χρειαστεί για την κατασκευή του.
Το σχολείο πρέπει να κατασκευαστεί έτσι ώστε κανένα τετράγωνο να μην μπορεί να να ξεκινήσει μέχρι να ολοκληρωθεί οποιοδήποτε τετράγωνο στο οποίο στηρίζεται (διαφορετικές ομάδες οικοδόμων εργάζονται για την εκτέλεση των εργασιών, έτσι ώστε να μπορούν να κατασκευαστούν ταυτόχρονα περισσότερα από ένα τετράγωνα.)
Ποια είναι ο ελάχιστος χρόνος κατασκευής;
Σάρωση για να αποθηκεύσετε ή να κοινοποιήσετε την ανάρτηση