|
Παρουσίαση με Ετικέτες
Όλες οι Ετικέτε... » c » mst (RSS)
-
Σας παραθέτω μια προσέγγιση στη λύση του προβλήματος "christmas" του hellenico.gr
Ο αλγόριθμος που χρησιμοποίησα είναι του Kruskal. Η Δομή δεδομένων μου για Disjoint Sets είναι Linked List.
Για το δεύτερο MST κάνω:
Για κάθε edge που ανήκει στο πρώτο MST ...
|
|
|