#Γράφοι

9 ερωτήσεις

• Πώς αναπαριστάνετε ένα γράφημα: λίστα γειτνίασης έναντι πίνακα γειτνίασης;Δομές Δεδομένων#complexityMiddle›
• Τι είναι σταθμισμένα και κατευθυνόμενα γραφήματα και ποια προβλήματα μοντελοποιούν;Δομές Δεδομένων#complexitySenior›
• Τι είναι μια δομή disjoint-set (union-find) με συμπίεση διαδρομής και ένωση κατά κατάταξη;Δομές Δεδομένων#complexitySenior›
• Τι είναι η αναζήτηση κατά πλάτος (BFS);Αλγόριθμοι#graphsMiddle›
• Τι είναι η αναζήτηση κατά βάθος (DFS);Αλγόριθμοι#graphsMiddle›
• Πώς βρίσκουν ο Dijkstra και ο Bellman-Ford τις συντομότερες διαδρομές;Αλγόριθμοι#graphsSenior›
• Τι είναι η τοπολογική ταξινόμηση;Αλγόριθμοι#graphsSenior›
• Πώς δημιουργούν ο Kruskal και ο Prim ένα ελάχιστο δέντρο κάλυψης;Αλγόριθμοι#graphsSenior›
• Τι είναι Union-Find και πού χρησιμοποιείται;Αλγόριθμοι#graphsSenior›