[Δομημένος Πρ.] Εργασία F

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[sg31a]

δλδ μπορούμε να γεμίσουμε τους πίνακες connection και weight οπως στην C?

Nαι απλά στην αρχή του προγράμματος θα δηλώσεις μεγέθη χρησιμοποιώντας malloc για να δεσμεύσεις την απαραίτητη μνήμη

ευχαριστω...

[Locke]

Όταν λέει στην εργασία "Το πρόγραμμα να εκτυπώνει, για κάθε ομάδα το άθροισμα των βαρών των ακμών που συνδέουν τις κορυφές της ομάδας Α με αυτές της ομάδας Β. " μιλάει για τις ακμές που έχουμε διαγράψει μόνο ή γενικά για όλες τις ακμές που ενώνουν ένα οποιοδήποτε στοιχέιο της ομάδας Α με ένα οποιοδήποτε στοιχείο της Β;

μπορεί και να ξαναέγινε η ερώτηση αλλά δεν πολυκατάλαβα της απάντηση...

Αυτο για το οποιο ομως δεν ειμαι σιγουρος,ειναι αν θα αντιστοιχιζουμε τις κορυφες απτις ομαδες Α <------> Β ως μια προς μια.

δλδ σκεφτομαι οτι η ομαδα Α και η ομαδα Β ειναι μονοδιαστατοι πινακες (τους φανταζομαι σαν 2 στηλες). Η κορυφη στο Α [1] συνδεεται με την κορυφη στο Β [1] με βαρος πχ 3 .Αλλα επισης η κορυφη Α [1] μπορει να συνδεεται κ με την κορυφη που βρισκεται στο Β [4] με βαρος πχ. 5 .Θα παρουμε σαν βαρος μονο το 3,ή θα πρεπει να μετρησουμε και το 5?

Ξερω πως τα λεω λιγο μπερδεμενα,παντως αν κανεις καταλαβαινει τι εννοω,ας πει την αποψη του!

Αν κατάλαβα αυτό που εννοείς, οι πίνακες Α και Β θα γεμίζουν καθώς ο αλγόριθμος κάνει την διαδικασία που λέει η εκφώνηση. Η κορυφή Α(i) αντιστοιχεί στην κορυφή B(i), διότι διαγράφηκαν μαζί (λόγω της κοινής τους ακμής) μέσω του αλγορίθμου. Στο αρχικό σχήμα μπορεί όντως η κορυφή Α(i) να συνδεόταν και με άλλες κορυφές, οι οποίες αργότερα θα καταχωρηθούν σε άλλη θέση A(j) μαζί με μια άλλη κορυφή B(j). Βάρος, όμως, της ακμής που συνδέει την κορυφή Α(i) είναι η τιμή της ακμής, την οποία διάλεξε ο αλγόριθμος κατά την εκτέλεση του, και η οποία συνδέει το Α(i) με το B(i)...

Sorry αν σε μπέρδεψα παραπάνω...

[Exomag]

Όταν λέει στην εργασία "Το πρόγραμμα να εκτυπώνει, για κάθε ομάδα το άθροισμα των βαρών των ακμών που συνδέουν τις κορυφές της ομάδας Α με αυτές της ομάδας Β. " μιλάει για τις ακμές που έχουμε διαγράψει μόνο ή γενικά για όλες τις ακμές που ενώνουν ένα οποιοδήποτε στοιχέιο της ομάδας Α με ένα οποιοδήποτε στοιχείο της Β;

μπορεί και να ξαναέγινε η ερώτηση αλλά δεν πολυκατάλαβα της απάντηση...

Η απάντηση είναι ότι η εκφώνηση δεν ξεκαθαρίζει ακριβώς τι εννοεί (πρωτότυπο, ε ?). Εγώ, προσωπικά, εφάρμοσα το πρώτο απο τα δύο που είπες, αλλα και το δεύτερο μου φαίνεται σωστό...

[c0ndemn3d]

Εδώ δεν είναι όπως στην  C , δηλαδή δεν δίνω κορυφή εκκίνησης αλλά ξεκινάω τον αλγόριθμο διαλέγοντας την ακμή με το λιγότερο βάρος και τις κορυφές που συνδέονται με αυτή ,έτσι δεν είναι ? Και τι κάνω αν προκύψουν περισσότερες από μια ακμές με το ίδιο βάρος(ελάχιστο) που συνδέονται με μια κορυφή?   

Θα κρατήσεις ένα από αυτά τα ζεύγη. Συνήθως θα είναι είτε το πρώτο, είτε το τελευταίο που θα βρεις με τον αλγόριθμό σου (ανάλογα με το πώς θα το στήσεις).
---------------------------------------------------------------------

Κατά το πώς το βλέπω εγώ πρέπει να εκτυπώνουμε τα βάρη των ακμών για κάθε κορυφή που βρίσκεται στην ομάδα Α με όλες τις κορυφές που βρίσκονται στην ομάδα Β.

[Exomag]

Κατά το πώς το βλέπω εγώ πρέπει να εκτυπώνουμε τα βάρη των ακμών για κάθε κορυφή που βρίσκεται στην ομάδα Α με όλες τις κορυφές που βρίσκονται στην ομάδα Β.

Μπορεί. Αλλά για να μην πάρει διαστάσεις "Άσκηση 3 Εργασίας Πιθανοτήτων" το πράμα, ας κάνει ο καθένας ότι νομίζει and that's that...