ΓΕΝΙΚΕΣ ΠΛΗΡΟΦΟΡΙΕΣ - MARIOS-ST/00106 GitHub Wiki

Το πρόβλημα που καλούμαστε να υλοποιήσουμε είναι της κατηγορίας NPC (np – complete) πιο συγκεκριμένα :

1. Είναι ένα πρόβλημα για το οποίο η ορθότητα κάθε λύσης μπορεί να επαληθευτεί γρήγορα με τη χρήση ενός αλγόριθμου brute force δοκιμάζοντας όλες τις πιθανές λύσεις στο πρόβλημα.

2. Τέτοιου είδους προβλήματα μπορούν να χρησιμοποιηθούν για να κάνουν προσομοίωση άλλων προβλημάτων και να ελέγξουμε γρήγορα ότι η λύση είναι αληθής.