Περίληψη:
Συγκοινωνιακό δίκτυο, Γράφοι, Μετρό Αγγλίας, Αλγόριθμοι, Προγραμματισμός
Σκοπός της εργασίας είναι η παρουσίαση των διάφορων τεχνικών προσπέλασης γράφων και η εφαρμογή ενός ευριστικού αλγόριθμου για την εύρεση του συντομότερου μονοπατιού σε ένα συγκοινωνιακό δίκτυο.
Στόχος μας είναι να καθιερώσουμε και να υιοθετήσουμε έναν αλγόριθμο για το πρόβλημα του υπόγειου δικτύου του μετρό της Αγγλίας όπου ο χρήστης του προγράμματος θα δίνει δύο οποιουσδήποτε σταθμούς του μετρό και το πρόγραμμα θα βγάζει την συντομότερη διαδρομή που θα πρέπει να ακολουθήσει.