Καλησπέρα! Σπουδάζω στην Γερμανία και έχω το παρακάτω γραφικό πρόβλημα, το λεγόμενο chinese postman problem. Μπορεί κανείς να με βοηθήσει;
Εχουμε Δίκτυο 8 επί 8 μίας σκακιέρας. Τα 81 σημεία τομής παριστάνουν διασταυρώσεις στον δρόμο. Οι διασταυρώσεις είναι συνδεδεμένες μέσω γραμμών μήκους 1 μέτρου με τις οριζόντιες και κάθετες γειτονικές διασταυρώσεις. Οι οριζόντιες διαδρομές μπορουν να διασχισθούν και από τις δύο κατευθύνσεις οι 1,3,5,7,9 κάθετες διαδρομές από πάνω προς τα κάτω και οι 2,3,6,8 από κάτω προς τα πάνω. Στο μέχρι τώρα ορισμένο γράφημα μπορούν να γυρίσουν κατα ενενηντα μοιρες με την φορά του ρολογιού μόνο τα 4 τετράγωνα στο κέντρο της σκακιέρας συμπεριλαμβανομένης της λκατεύθυνσής τους. Ποιος ειναι ο μίνιμουμ αριθμος γραμμών που επισκεφθήκαμε για την βέλτιστη λύση του γραφήματος του chinese postman problem?
22; 23; 24;
- Αρχική σελίδα Αρχική Σελίδα Ευρετήριο Δ. Συζήτησης Α.Ε.Ι. ΕΦΑΡΜΟΣΜΕΝΑ ΜΑΘΗΜΑΤΙΚΑ
- Αναζήτηση
-
- Τώρα είναι Παρ Μαρ 29, 2024 11:16 am
- Όλοι οι χρόνοι είναι UTC+02:00
chinese postman problem
Συντονιστής: Πρωτοπαπάς Λευτέρης
Επιστροφή σε “ΕΦΑΡΜΟΣΜΕΝΑ ΜΑΘΗΜΑΤΙΚΑ”
Μετάβαση σε
- Γενικά Μηνύματα
- ΟΜΑΔΙΚΕΣ ΕΡΓΑΣΙΕΣ ΜΕΛΩΝ ΤΟΥ MATHEMATICA.GR
- ΓΥΜΝΑΣΙΟ
- ↳ Α ΓΥΜΝΑΣΙΟΥ
- ↳ B ΓΥΜΝΑΣΙΟΥ
- ↳ Γ ΓΥΜΝΑΣΙΟΥ
- ΛΥΚΕΙΟ
- ↳ Α' ΛΥΚΕΙΟΥ
- ↳ ΑΛΓΕΒΡΑ Α'
- ↳ Τράπεζα Θεμάτων, Άλγεβρα A
- ↳ ΕΥΚΛΕΙΔΕΙΑ ΓΕΩΜΕΤΡΙΑ Α'
- ↳ Τράπεζα Θεμάτων, Γεωμετρία A
- ↳ Β' ΛΥΚΕΙΟΥ
- ↳ ΑΛΓΕΒΡΑ Β'
- ↳ Τράπεζα Θεμάτων, Άλγεβρα Β
- ↳ ΕΥΚΛΕΙΔΕΙΑ ΓΕΩΜΕΤΡΙΑ Β'
- ↳ Τράπεζα Θεμάτων, Γεωμετρία Β
- ↳ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Β'
- ↳ Τράπεζα Θεμάτων, Μαθηματικά Θετικού Προσανατολισμού Β
- ↳ Γ' ΛΥΚΕΙΟΥ
- ↳ ΜΑΘΗΜΑΤΙΚΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ Γ'
- ↳ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Γ'
- ↳ ΜΙΓΑΔΙΚΟΙ
- ↳ ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΑ - ΣΥΝΕΧΕΙΑ
- ↳ ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ
- ↳ ΟΛΟΚΛΗΡΩΤΙΚΟΣ ΛΟΓΙΣΜΟΣ
- ↳ ΑΣΚΗΣΕΙΣ ΣΕ ΟΛΗ ΤΗΝ ΥΛΗ Γ'
- ↳ ΘΕΜΑΤΑ ΜΕ ΑΠΑΙΤΗΣΕΙΣ Γ'
- ΕΠΑ.Λ.
- ΔΗΜΟΤΙΚΟ
- Ασκήσεις ΜΟΝΟ για μαθητές
- ΘΕΜΑΤΑ ΕΞΕΤΑΣΕΩΝ
- ↳ Πανελλήνιες Εξετάσεις
- ↳ Εξετάσεις Σχολών
- ↳ Εξετάσεις Προτύπων και Πειραματικών Σχολείων
- ↳ Διάφορα άλλα θέματα εξετάσεων
- ↳ Εξετάσεις Δεσμών
- ↳ Α' Δέσμη
- ↳ Δ' Δέσμη
- Ο ΦΑΚΕΛΟΣ ΤΟΥ ΚΑΘΗΓΗΤΗ
- ↳ Άλγεβρα
- ↳ Ανάλυση
- ↳ Γεωμετρία
- ↳ Στατιστική-Πιθανότητες
- ↳ Γενικά
- ↳ Μαθηματική απόδειξη & Λογική
- ↳ Σχολικά Βιβλία, Οδηγίες κ.α.
- ↳ Σχολικά Βιβλία του ΟΕΔΒ και Βιβλία Καθηγητή
- ↳ Βιβλία του Κέντρου Εκπαιδευτικής 'Ερευνας
- ↳ Οδηγίες Διδασκαλίας του Παιδαγωγικού Ινστιτούτου κ.α.
- ↳ Οδηγίες Διδασκαλίας από Σχολικούς Συμβούλους κ.α.
- ΔΙΑΓΩΝΙΣΜΟΣ Α.Σ.Ε.Π.
- ↳ Γενική Συζήτηση - Σχόλια
- ↳ Προτεινόμενα Θέματα Μαθηματικών
- Α.Ε.Ι.
- ↳ ΑΝΑΛΥΣΗ
- ↳ ΑΛΓΕΒΡΑ
- ↳ ΓΕΩΜΕΤΡΙΑ
- ↳ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ
- ↳ ΣΤΑΤΙΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤΕΣ
- ↳ ΤΟΠΟΛΟΓΙΑ
- ↳ ΑΝΩΤΕΡΑ ΜΑΘΗΜΑΤΙΚΑ
- ↳ ΕΦΑΡΜΟΣΜΕΝΑ ΜΑΘΗΜΑΤΙΚΑ
- ↳ Μαθηματική Λογική & Θεμέλια Μαθηματικών
- ↳ Ασκήσεις ΜΟΝΟ για φοιτητές
- ΜΑΘΗΜΑΤΙΚΟΙ ΔΙΑΓΩΝΙΣΜΟΙ ΚΑΙ ΟΛΥΜΠΙΑΔΕΣ
- ↳ Βασικά Θεωρήματα, Τεχνικές και Προτάσεις
- ↳ Άλγεβρα
- ↳ Γεωμετρία
- ↳ Θεωρία Αριθμών
- ↳ Συνδυαστική
- ↳ Θέματα για Γυμνάσιο - Juniors
- ↳ Άλγεβρα - Θεωρία Αριθμών - Συνδυαστική (Juniors) - Παλαιότερες Συζητήσεις
- ↳ Γεωμετρία (Juniors) - Παλαιότερες Συζητήσεις
- ↳ Άλγεβρα - Επίπεδο Θαλή/Ευκλείδη (Juniors)
- ↳ Γεωμετρία - Επίπεδο Θαλή/Ευκλείδη (Juniors)
- ↳ Γενικά - Επίπεδο Θαλή/Ευκλείδη (Juniors)
- ↳ Άλγεβρα - Προχωρημένο Επίπεδο (Juniors)
- ↳ Γεωμετρία - Προχωρημένο Επίπεδο (Juniors)
- ↳ Θεωρία Αριθμών - Προχωρημένο Επίπεδο (Juniors)
- ↳ Συνδυαστική - Προχωρημένο Επίπεδο (Juniors)
- ↳ Θέματα για Λύκειο - Seniors
- ↳ Άλγεβρα - Θεωρία Αριθμών - Συνδυαστική (Seniors) - Παλαιότερες Συζητήσεις
- ↳ Γεωμετρία (Seniors) - Παλαιότερες Συζητήσεις
- ↳ Άλγεβρα - Επίπεδο Θαλή/Ευκλείδη (Seniors)
- ↳ Γεωμετρία - Επίπεδο Θαλή/Ευκλείδη (Seniors)
- ↳ Γενικά - Επίπεδο Θαλή/Ευκλείδη (Seniors)
- ↳ Άλγεβρα - Επίπεδο Αρχιμήδη (Seniors)
- ↳ Γεωμετρία - Επίπεδο Αρχιμήδη (Seniors)
- ↳ Θεωρία Αριθμών - Επίπεδο Αρχιμήδη (Seniors)
- ↳ Συνδυαστική - Επίπεδο Αρχιμήδη (Seniors)
- ↳ Άλγεβρα - Προχωρημένο Επίπεδο (Seniors)
- ↳ Γεωμετρία - Προχωρημένο Επίπεδο (Seniors)
- ↳ Θεωρία Αριθμών - Προχωρημένο Επίπεδο (Seniors)
- ↳ Συνδυαστική - Προχωρημένο Επίπεδο (Seniors)
- ↳ Διαγωνισμοί για φοιτητές
- ↳ Βασικά Θεωρήματα, Τεχνικές και Προτάσεις (Φοιτητές)
- ↳ Άλγεβρα (Φοιτητές)
- ↳ Ανάλυση (Φοιτητές)
- ↳ Γεωμετρία (Φοιτητές)
- ↳ Θεωρία Αριθμών (Φοιτητές)
- ↳ Συνδυαστική-Πιθανότητες (Φοιτητές)
- ↳ Θέματα διαγωνισμών (ΕΜΕ, ΚΥΜΕ, BMO, JBMO, IMO, Kangaroo κλπ)
- ΓΕΝΙΚΑ ΘΕΜΑΤΑ
- Ιστορία των Μαθηματικών
- Διδακτική των Μαθηματικών
- ↳ Διαδραστικοί & σχέδια μαθημάτων με λογισμικό
- ↳ Ερευνητικές εργασίες (project)
- Μαθηματικά Κείμενα-Μελέτες
- Εκπαιδευτικά Θέματα
- Παιδαγωγικά Θέματα
- Διασκεδαστικά Μαθηματικά
- Άρθρα αρχικής σελίδας
- Ευρετήρια θεμάτων mathematica.gr
- ΟΔΗΓΙΕΣ LaTeX - ΛΟΓΙΣΜΙΚΑ - ΧΡΗΣΙΜΕΣ ΙΣΤΟΣΕΛΙΔΕΣ - EBOOKS - ΝΕΕΣ ΠΡΟΣΘΗΚΕΣ
- ↳ Οδηγίες για γραφή με TeX
- ↳ Πακέτα και γραφή σε TeX-κειμενογράφο
- ↳ Δοκιμές γραφής με TeX
- ↳ Χρήσιμες Μαθηματικές Ιστοσελίδες
- ↳ Χρήσιμες Ιστοσελίδες (μη μαθηματικού περιεχομένου)
- ↳ Ελεύθερα ηλεκτρονικά Βιβλία (free e-books)
- ↳ Μαθηματικό Λογισμικό
- ↳ Μαθηματικά & Τεχνολογία
- ↳ Νέες Προσθήκες
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 3 επισκέπτες