Υλοποίηση αλγορίθμων ελέγχου ισοζύγισης προσημασμένων γράφων.
| dc.creator | Καργάκης, Μιχαήλ | el |
| dc.creator | Kargakis, Michail | en |
| dc.date.accessioned | 2016-03-15T15:03:14Z | |
| dc.date.available | 2016-03-15T15:03:14Z | |
| dc.date.issued | 2013-07-01T13:02:12Z | |
| 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/3154 | |
| dc.language | el | |
| dc.publisher | Τ.Ε.Ι. Κρήτης, Τεχνολογικών Εφαρμογών (Σ.Τ.Εφ), Τμήμα Μηχανικών Πληροφορικής Τ.Ε. | el |
| dc.publisher | T.E.I. of Crete, School of Engineering (STEF), Department of Informatics 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 | Balancing control of algorithms unsigned graphs. | en |
| heal.academicPublisherID | teicrete | |
| heal.advisorName | Ξεζωνάκης, Ιωάννης | el |
| heal.advisorName | Xezonakis, Ioannis | en |
| heal.fullTextAvailability | true | |
| heal.type | bachelorThesis | |
| nm.hasExtra | false | |
| nm.originalItem | /home/admin/content_to_import/browse/stef/epp/2014/KargakisMichail | |
| tcd.distinguished | false | |
| tcd.survey | false |
Αρχεία
Πρωτότυπος φάκελος/πακέτο
1 - 1 of 1
Φόρτωση...
- Ονομα:
- Kargakis_Michael.2014.pdf
- Μέγεθος:
- 5.33 MB
- Μορφότυπο:
- Adobe Portable Document Format