Καλώς ορίσατε στο dotNETZone.gr - Σύνδεση | Εγγραφή | Βοήθεια
σε

 

Αρχική σελίδα Ιστολόγια Συζητήσεις Εκθέσεις Φωτογραφιών Αρχειοθήκες

Παρουσίαση με Ετικέτες

Όλες οι Ετικέτε... » c » tree   (RSS)
  • First and Second Minimum Spanning Tree,Kruskal in C

    Σας παραθέτω μια προσέγγιση στη λύση του προβλήματος "christmas" του hellenico.gr Ο αλγόριθμος που χρησιμοποίησα είναι του Kruskal. Η Δομή δεδομένων μου για Disjoint Sets είναι Linked List. Για το δεύτερο MST κάνω:    Για κάθε edge που ανήκει στο πρώτο MST ...
    Δημοσιεύτηκε στο Iraklis Blog (Weblog) από το μέλος ikaragkiozoglou στις Φεβρουαρίου 24, 2011
Με χρήση του Community Server (Commercial Edition), από την Telligent Systems