Υλοποίηση αλγορίθμων ελέγχου ισοζύγισης προσημασμένων γραφών.
| dc.creator | Καργάκης, Μιχαήλ | el |
| dc.creator | Kargakis, Michail | en |
| dc.date.accessioned | 2016-03-15T16:00:38Z | |
| dc.date.available | 2016-03-15T16:00:38Z | |
| dc.date.issued | 2014-10-07T11:51:16Z | |
| dc.description.abstract | Στην πτυχιακή αυτή θα υλοποιηθούν τυχαίοι προσημασμένοι γράφοι και θα ελεγχθούν ως προς την ισοζύγιση με τη χρήση ήδη ανεπτυγμένων αλγορίθμων από τη βιβλιογραφία. Ένας τέτοιος αλγόριθμος έχει δημοσιευθεί στο περιοδικό International Journal of Computer Mathematics, με τίτλο "A dynamic programming algorithm to test a signed graph for balance." Στον αλγόριθμο αυτόν γίνεται διάσχιση του γράφου χρησιμοποιώντας τεχνική BFS. Θα αναπτυχθεί αντίστοιχος αλγόριθμος για έλεγχο ισοζύγισης του γράφου χρησιμοποιώντας μία τεχνική μορφής DFS. | el |
| dc.description.abstract | 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. | en |
| dc.identifier.uri | http://hdl.handle.net/20.500.12688/4184 | |
| dc.language | el | |
| dc.publisher | Τ.Ε.Ι. Κρήτης, Τεχνολογικών Εφαρμογών (Σ.Τ.Εφ), Τμήμα Μηχανολόγων Μηχανικών Τ.Ε. | el |
| dc.publisher | T.E.I. of Crete, School of Engineering (STEF), Department of Mechanical Engineering | en |
| dc.rights | Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) | |
| dc.rights.uri | https://creativecommons.org/licenses/by-sa/4.0/ | |
| dc.title | Υλοποίηση αλγορίθμων ελέγχου ισοζύγισης προσημασμένων γραφών. | el |
| dc.title | Develompent of signed graph balance check algorithms. | en |
| heal.academicPublisherID | teicrete | |
| heal.advisorName | Ξεζωνάκης, Ιωάννης | el |
| heal.advisorName | Xezonakis, Ioannis | en |
| heal.fullTextAvailability | true | |
| heal.keyword | αλγόριθμος, C | el |
| heal.keyword | algorithm, C | en |
| heal.type | bachelorThesis | |
| nm.hasExtra | false | |
| nm.originalItem | /home/admin/content_to_import/browse/stef/mhx/2014/KargakisMichail | |
| tcd.distinguished | false | |
| tcd.survey | false |
Αρχεία
Πρωτότυπος φάκελος/πακέτο
1 - 1 of 1