Show simple item record

dc.contributor.authorΤσιτσιρίγκος, Κωνσταντίνος Α.
dc.description.abstractTο πρόβλημα εύρεσης ελαχίστων ζευγνυόντων δέντρων αποτελεί ένα από τα πιο βασικά επιστημονικά προβλήματα με σημαντικές εφαρμογές στη σχεδίαση και βελτιστοποίηση δικτύων. Το εν λόγω πρόβλημα έχει αποτελέσει αντικείμενο έρευνας και μελέτης πολλών επιστημόνων με αποτέλεσμα την ανάπτυξη πολλών αποδοτικών αλγορίθμων πολυωνυμικού χρόνου. Στόχος της εν λόγω διπλωματικής εργασίας είναι η παρουσίαση των σημαντικότερων από αυτούς τους αλγορίθμους, δίνοντας γραφικά παραδείγματα για την επεξήγηση τους, αλλά και παρουσίαση ψευδοκώδικα για την εκτέλεση καθένα από αυτούς. Επίσης, γίνεται υλοποίηση των αλγορίθμων Kruskal, Dijkstra και Prim με χρήση της γλώσσας C αλλά και Pascal. Ακόμα αναπτύχθηκαν αλγόριθμοι χειρισμού γράφων στην γλώσσα προγραμματισμού C και εξετάστηκαν γράφοι με 4, 5 και 6 κόμβους.
dc.rightsΑναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές
dc.subjectC (Γλώσσα προγραμματισμού)
dc.subjectPascal (Γλώσσα προγραμματισμού)
dc.titleΜελέτη αλγορίθμων εύρεσης ελαχίστων ζευγνυόντων δέντρων
dc.typeMaster Thesis
dc.identifier.call511.8 ΤΣΙ
dc.description.abstractENThe 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)

Show simple item record

Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές
Except where otherwise noted, this item's license is described as
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές

Βιβλιοθήκη Πανεπιστημίου Πειραιώς
Contact Us
Send Feedback
Created by ELiDOC
Η δημιουργία κι ο εμπλουτισμός του Ιδρυματικού Αποθετηρίου "Διώνη", έγιναν στο πλαίσιο του Έργου «Υπηρεσία Ιδρυματικού Αποθετηρίου και Ψηφιακής Βιβλιοθήκης» της πράξης «Ψηφιακές υπηρεσίες ανοιχτής πρόσβασης της βιβλιοθήκης του Πανεπιστημίου Πειραιώς»