Browsing Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών by Subject "Γράφος, TSP, Κάλυψη κορυφών (vertex cover), κύκλος του Hamilton, προβλήματα ικανοποίησης περιορισμών"
Now showing items 1-1 of 1
-
Ταίριασμα υπογραφημάτων με τοπική αναζήτηση
(Ladislaus Schmidt, 2014)Το θέμα της συγκεκριμένης διπλωματικής εργασίας είναι η υλοποίηση του αλγόριθμου τοπικής αναζήτησης Hill-Climbing για το ταίριασμα γραφημάτων, ένα από τα σημαντικότερα προβλήματα των γραφημάτων. Ο αλγόριθμος αντιμετωπίζεται ...