Αλγόριθμοι Γράφων
Ευεπίλυτα προβλήματα γραφημάτων. Διάσχιση δένδρων και γράφων. Αλγόριθμοι DFS, BFS. Συντομότερα μονοπάτια, αλγόριθμος Dijkstra. Ελάχιστο συνδετικό δένδρο, αλγόριθμοι Prim και Kruskal. Αλγόριθμος Boruvka. Μέγιστη ροή - ελάχιστη τομή. Δυσεπίλυτα προβλήματα γραφημάτων (αναφορά)....
Κύριοι συγγραφείς: | , , , , , |
---|---|
Μορφή: | 7 |
Γλώσσα: | Greek |
Έκδοση: |
2016
|
Θέματα: | |
Διαθέσιμο Online: | http://localhost:8080/jspui/handle/11419/5468 |