Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorΚΑΠΟΡΗΣ, ΑΛΕΞΗΣel
dc.description1. Ορθότητα του άπληστου αλγορίθμου Dijkstra για εύρεση μονοπατιών ελαχίστου κόστους από δοσμένη κορυφή s προς κάθε κορυφή ενός γραφήματος G . Σελίδες 138-140 από Tardos& Kleinberg “Algorithm Design”. 2. Ελάχιστα επικαλυπτικά δέντρα (minimum spanning tree). Αλγόριθμος Kruskal, ποιες ακμές ανήκουν στον minimum spanning tree (cut property). Σελίδες 142-145 από Tardos& Kleinberg “Algorithm Design”.el
dc.subjectGreedy algorithmsel
dc.titleΆπληστοι Αλγόριθμοι (ΟΣΣ,21-12-2006)el
dc.typeΑπαιτείται ο centra clientel
dc.audienceΠΛΗ30 Θεμελιώσεις Επιστήμης Η/Υel
Appears in Collections:ΠΛΗ30 Ψηφιακό Εκπαιδευτικό Υλικό (ΨΕΥ)

Files in This Item:
File SizeFormat
  Restricted Access
25.72 MBUnknownView/Open

Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.