Άδεια Χρήσης
Αναφορά-Μη-Εμπορική Χρήση-Όχι Παράγωγο Έργο
Περιγραφή
Οι ασκήσεις που παρατίθενται αφορούν α) τη διάτρεξη σε γραφήματα με BFS και DFS, β) την εύρεση τοπολογικών διατάξεων σε κατευθυνόμενα άκυκλα γραφήματα, γ) την εφαρμογή του αλγορίθμου του Dijkstra για την εύρεση του δένδρου συντομότερων διαδρομών.
2013-12-18
3323
Δημιουργός
Ζαρολιάγκης Χρήστος
Ιδιότητα
Καθηγητής
Τομέας/Κλινική/Εργαστήριο
Τμήμα
Τμήμα Mηχανικών Η/Υ & Πληροφορικής
Ίδρυμα
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ
Είδος
Διάλεξη
Ομιλητές
Ζαρολιάγκης Χρήστος Καθηγητής
Μάθημα
Εισαγωγή στους Αλγόριθμους
Εξάμηνο
3o
Κωδικός Μαθήματος
(εσ) eff26805
(Κωδική Ονομασία) CEID1083
(Γραμματεία)
23Υ205
(LMS)
CEID1083
Διαμόρφωση Πολυμεσικού Αρχείου-Διάρκεια
MP4
-
01:13:58.20
Πηγή
Συνεργείο Eικονοληψίας
Αίθουσα
Μη διαθέσιμο
Τύπος Παρουσίασης-Διάρκεια
Παρουσίαση από αρχείο PDF
-
25 Διαφάνειες
Υπότιτλοι
Μη διαθέσιμο
Θεματικές Κατηγορίες
Επιστήμες Υπολογιστών, Πληροφορικής, Τηλεπικοινωνιών
Επιστήμες Μηχανικού Η/Υ και Ηλεκτρονικού Μηχανικού
Λέξεις Κλειδιά
γράφημα
διάτρεξη
DFS
BFS
τοπολογική διάταξη
συντομότερη διαδρομή
Dijkstra
δυαδικός σωρός