Υλοποίηση αλγορίθμων ελέγχου ισοζύγισης προσημασμένων γράφων.
Balancing control of algorithms unsigned graphs.
Προβολή/ Άνοιγμα
Ημερομηνία
2013-07-01Συγγραφέας
Καργάκης, Μιχαήλ
Kargakis, Michail
Μεταδεδομένα
Εμφάνιση πλήρους εγγραφήςΕπιτομή
Στην πτυχιακή αυτή θα υλοποιηθούν τυχαίοι προσημασμένοι γράφοι και θα ελεγχθούν ως προς την ισοζύγιση με τη χρήση ήδη αναπτυγμένων αλγορίθμων από την βιβλιογραφία. Ένας τέτοιος αλγόριθμος έχει δημοσιευτεί στο περιοδικό International Journal of Computer Mathematics, με τίτλο “A Dynamic Programming Algorithm to Test a Signed Graph for Balance”. Στον αλγόριθμο αυτόν γίνεται διάσχιση του γράφου χρησιμοποιώντας τεχνική BFS. Θα αναπτυχθεί αντίστοιχος αλγόριθμος για έλεγχο ισοζύγισης του γράφου χρησιμοποιώντας μια τεχνική μορφής DFS. In this thesis random signed graphs will be generated and balance checked with the use of already developed algorithms from the bibliography. Such an algorithm has been published on International Journal of Computer Mathematics, named “A Dynamic Programming Algorithm To Test a Signed Graph for Balance”. This algorithm uses a BFS technique to traverse the graph. Respectively, another algorithm using a DFS technique will be implemented.
Συλλογές
Αυτός ο ιστότοπος χρησιμοποιεί cookies για την λειτουργία του.
Συνέχεια
Περισσότερες πληροφορίες