Μελέτη αλγορίθμων εύρεσης ελαχίστων ζευγνυόντων δέντρων
| dc.contributor.author | Τσιτσιρίγκος, Κωνσταντίνος Α. | |
| dc.date.accessioned | 2011-09-29T10:38:33Z | |
| dc.date.available | 2011-09-29T10:38:33Z | |
| dc.date.issued | 2011-09-29T10:38:33Z | |
| dc.identifier.uri | https://dione.lib.unipi.gr/xmlui/handle/unipi/4230 | |
| dc.description.abstract | Tο πρόβλημα εύρεσης ελαχίστων ζευγνυόντων δέντρων αποτελεί ένα από τα πιο βασικά επιστημονικά προβλήματα με σημαντικές εφαρμογές στη σχεδίαση και βελτιστοποίηση δικτύων. Το εν λόγω πρόβλημα έχει αποτελέσει αντικείμενο έρευνας και μελέτης πολλών επιστημόνων με αποτέλεσμα την ανάπτυξη πολλών αποδοτικών αλγορίθμων πολυωνυμικού χρόνου. Στόχος της εν λόγω διπλωματικής εργασίας είναι η παρουσίαση των σημαντικότερων από αυτούς τους αλγορίθμους, δίνοντας γραφικά παραδείγματα για την επεξήγηση τους, αλλά και παρουσίαση ψευδοκώδικα για την εκτέλεση καθένα από αυτούς. Επίσης, γίνεται υλοποίηση των αλγορίθμων Kruskal, Dijkstra και Prim με χρήση της γλώσσας C αλλά και Pascal. Ακόμα αναπτύχθηκαν αλγόριθμοι χειρισμού γράφων στην γλώσσα προγραμματισμού C και εξετάστηκαν γράφοι με 4, 5 και 6 κόμβους. | |
| dc.language.iso | el | |
| dc.rights | Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές | |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/deed.el | |
| dc.subject | Αλγόριθμοι | |
| dc.subject | Κώδικες | |
| dc.subject | C (Γλώσσα προγραμματισμού) | |
| dc.subject | Pascal (Γλώσσα προγραμματισμού) | |
| dc.title | Μελέτη αλγορίθμων εύρεσης ελαχίστων ζευγνυόντων δέντρων | |
| dc.type | Master Thesis | |
| europeana.isShownAt | https://dione.lib.unipi.gr/xmlui/handle/unipi/4230 | |
| europeana.type | IMAGE | |
| dc.identifier.call | 511.8 ΤΣΙ | |
| dc.description.abstractEN | The problem of finding minimum spanning trees is one of the most fundamental scientific problems. It has important applications in networks to design and optimizes them. This problem has been the subject of investigation and study of many scientists leading to the development of many efficient polynomial time algorithms. The goal of this thesis is to present the most important of these algorithms. This will be achieved through graphic examples of the algorithms in order to explain them. Simultaneously it will be given the pseudocode needed to execute each one of them. Furthermore in this thesis the algorithms Kruskal, Dijkstra and Prim are presented by using both C and Pascal programming languages. Finally, it will be presented the algorithms that were developed for handling graphs in C language for graphs with 4, 5 and 6 nodes. |
Files in this item
This item appears in the following Collection(s)
-
Τμήμα Πληροφορικής
Department of Informatics
Except where otherwise noted, this item's license is described as
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές