Άδεια Χρήσης
Αναφορά-Μη-Εμπορική Χρήση-Όχι Παράγωγο Έργο
Περιγραφή
Οι ασκήσεις που παρατίθενται αφορούν την εύρεση ελάχιστων γεννητικών δένδρων σε μη-κατευθυνόμενα γραφήματα, εφαρμόζοντας τον αλγόριθμο του Prim και τον αλγόριθμο του Kruskal.
2013-12-03
3646
Δημιουργός
Ζαρολιάγκης Χρήστος
Ιδιότητα
Καθηγητής
Τομέας/Κλινική/Εργαστήριο
Φροντιστήριο 5
Τμήμα
Τμήμα Mηχανικών Η/Υ & Πληροφορικής
Ίδρυμα
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ
Είδος
Διάλεξη
Ομιλητές
Ζαρολιάγκης Χρήστος Καθηγητής
Μάθημα
Εισαγωγή στους Αλγόριθμους
Εξάμηνο
3o
Κωδικός Μαθήματος
(εσ) eff26805
(Κωδική Ονομασία) CEID1083
(Γραμματεία)
23Υ205
(LMS)
CEID1083
Διαμόρφωση Πολυμεσικού Αρχείου-Διάρκεια
MP4
-
00:51:01.84
Πηγή
Συνεργείο Eικονοληψίας
Αίθουσα
Μη διαθέσιμο
Τύπος Παρουσίασης-Διάρκεια
Μη διαθέσιμο
-
Μη διαθέσιμο
Υπότιτλοι
Μη διαθέσιμο
Θεματικές Κατηγορίες
Επιστήμες Υπολογιστών, Πληροφορικής, Τηλεπικοινωνιών
Επιστήμες Μηχανικού Η/Υ και Ηλεκτρονικού Μηχανικού
Λέξεις Κλειδιά
MST
ελάχιστο γεννητικό δένδρο
Prim
Kruskal
δένδρο
ελάχιστο κόστος
ταξινόμηση
σύνολο αποκοπής