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