ΕΝΟΤΗΤΑ 3 - ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΗΜΑΤΩΝ

Στοιχειώδεις αλγόριθμοι γραφημάτων, ομοαφετηριακές ελαφρύτατες διαδρομές, ελαφρύτατα συνδετικά δέντρα.

Λέξεις κλειδιά: Οριζόντια διερεύνηση, καθοδική διερεύνηση, τοπολογική ταξινόμηση, συνδεδεμένες συνιστώσες, Dijkstra, Bellman-Ford, Kruskal, Prim.

Διαφάνειες

ΕΝΟΤΗΤΑ 3 - ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΗΜΑΤΩΝ - PRIM - KRUSKAL
ΕΝΟΤΗΤΑ 3 - ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΗΜΑΤΩΝ - DIJKSTRA
ΕΝΟΤΗΤΑ 3 - ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΗΜΑΤΩΝ - ΟΡΙΖΟΝΤΙΑ ΚΑΘΟΔΙΚΗ ΔΙΕΡΕΥΝΗΣΗ
ΕΝΟΤΗΤΑ 3 - ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΗΜΑΤΩΝ - BELLMAN FORD


Βιντεοσκοπημένες Διαλέξεις

ΕΝΟΤΗΤΑ 3 - ΔΙΑΛΕΞΗ 1

Σωροί.

ΕΝΟΤΗΤΑ 3 - ΔΙΑΛΕΞΗ 2

Σωροί. Αναπαραστάσεις γραφημάτων.

ΕΝΟΤΗΤΑ 3 - ΔΙΑΛΕΞΗ 3

Οριζόντια διερεύνηση. Βραχύτατες διαδρομές.

ΕΝΟΤΗΤΑ 3 - ΔΙΑΛΕΞΗ 4

Οριζόντια, Καθοδική διερεύνηση.

ΕΝΟΤΗΤΑ 3 - ΔΙΑΛΕΞΗ 5

Καθοδική διερεύνηση- Ιδιότητες. Τοπολογική ταξινόμηση.

ΕΝΟΤΗΤΑ 3 - ΔΙΑΛΕΞΗ 6

Τοπολογική ταξινόμηση.

ΕΝΟΤΗΤΑ 3 - ΔΙΑΛΕΞΗ 7

Ισχυρά συνδεδεμένες συνιστώσες.

ΕΝΟΤΗΤΑ 3 - ΔΙΑΛΕΞΗ 8

Εύρεση ελαχίστου μονοπατιού. O αλγόριθμος Dijkstra.

ΕΝΟΤΗΤΑ 3 - ΔΙΑΛΕΞΗ 9

O αλγόριθμος Dijkstra.

ΕΝΟΤΗΤΑ 3 - ΔΙΑΛΕΞΗ 10

O αλγόριθμος Dijkstra. 

ΕΝΟΤΗΤΑ 3 - ΔΙΑΛΕΞΗ 11

DAG. Αλγόριθμοι γραφημάτων.

ΕΝΟΤΗΤΑ 3 - ΔΙΑΛΕΞΗ 12

Ελάχιστο συνδετικό δέντρο. Αλγόριθμοι Prim, Kruskal.

ΕΝΟΤΗΤΑ 3 - ΔΙΑΛΕΞΗ 13

Ελάχιστο συνδετικό δέντρο. Αλγόριθμοι Prim, Kruskal.