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