Κεντρικότητα και Αλγόριθμοι Συντομότερων Μονοπατιών | Θεωρία Γράφων

Κεντρικότητα Γράφων, Ιδιοτιμές, Ιδιοδιανύσματα & Συγκεντρωτισμός
03:37 Κεντρικότητα Κορυφής
07:11 Τύποι Κεντρικότητας
07:40 Κεντρικότητα Βαθμού
10:42 Ενδιάμεση Κεντρικότητα
13:54 Παράδειγμα Ενδιάμεσης Κεντρικότητας
24:14 Κεντρικότητα Εγγύτητας
25:50 Παραδείγματα Κεντρικότητας
37:20 Συγκρίσεις Κεντρικοτητας Κόμβων
43:13 Αλγόριθμος Υπολογισμού Κεντρικότητας
49:09 Ιδιοτιμές και Ιδιοδιανύσματα
56:03 Κεντρικότητα Ιδιοδιανύσματος
57:05 Κεντρικότητα Υπογράφου
57:35 Συγκεντρωτισμός Βαθμού, Εγγύτητας και Ενδιάμεσος
59:12 Υπολογισμός Συγκεντρωτισμού
1:00:08 Παράδειγμα Συγκεντρωτισμού Βαθμού
1:04:15 Παράδειγμα Συγκεντρωτισμού Εγγύτητας
1:08:44 Παράδειγμα Ενδιάμεσου Συγκεντρωτισμού
==========================================
Προβλήματα Βελτιστοποίησης και Εύρεσης Συντομότερων Μονοπατιών
1:11:29 Προβλήματα Βελτιστοποίησης και Άπληστοι Αλγόριθμοι
1:30:47 Αλγόριθμος Dijkstra
1:51:29 Αλγόριθμος Bellman-Ford
2:14:50 Αλγόριθμος Johnson
2:24:58 Κατευθυνόμενοι Άκυκλοι Γράφοι
2:29:10 Αλγόριθμος Floyd-Warshall

Μάθημα Θεωρία Γραφημάτων και Εφαρμογές
Τμήμα Μηχανικών Πληροφορικής και Υπολογιστών
Πανεπιστήμιο Δυτικής Αττικής

[robotixlab]

Χρήστο καλησπέρα, στο παράδειγμα του Αλγόριθμου Dijkstra στη μια ώρα και σαράντα λεπτά προσθέτεις τα κόστη των ακμών ανάμεσα στους κόμβους 0-7 και 7-8 που είναι 8+7 = 15 και όχι 14. Για το κακό μάτι εεε?