1. Ορθότητα του άπληστου αλγορίθμου 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”.