JotD / QotD Ελληνική Λίστα Κουίζ (QotD)


Θέμα: Χάραξη δρόμων



(nil): Vaggelis Kapoulas (kapoulas(@)cti.gr)
Ημερομηνία: Δευ 26 Ιούλ 1999 - 17:10:43 EEST

Υπάρχουν τέσσερα χωριά Α, Β, Γ και Δ που βρίσκονται γεωγραφικά
τοποθετημένα στις γωνίες ενός υποθετικού τετραγώνου. Δηλαδή
κάπως έτσι:

        Α Β

        Γ Δ

Σας έχουν αναθέσει την κατασκευή δρόμων, έτσι ώστε οι κάτοικοι
του κάθε χωριού να μπορούν να μεταβούν σε οποιοδήποτε άλλο
χωριό.

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

Φιλικά,

Βαγγέλης Καπούλας

ΥΓ. Υποθέστε οτι τα χωριά βρίσκονται σε επίπεδη περιοχή.

______________________________________________________________________

 Quiz of the Day ... Ελληνική Λίστα με σπαζοκεφαλιές ... και άλλα ...
 Πληροφορίες --> https://anekdota.duckdns.org/quiz_list.html
______________________________________________________________________


Γραφτείτε και εσείς στην Ελληνική Λίστα με σπαζοκεφαλιές (QotD) και στείλτε τα κουίζ σας!!!

Επιστροφή στον κεντρικό κατάλογο αυτού του αρχείου