Proje kapsamında bize verilen 2 adet txt dosyasında bulunan şehir kodları(sehirkod.txt) ve şehirlerin birbirine olan uzaklıklarının kayıtlı olduğu(sehirmesafe.txt) dosyalar verilmiştir. Bu dosyadaki bilgileri alıp, kullanıcı tarafından girilen bir şehrin diğer tüm şehirlere olan en kısa yolu ve yine kullanıcı tarafından girilen iki şehir arasındaki en kısa yolu dijkstra algoritması kullanarak hesaplayıp kullanıcıya en kısa yol güzergâhını ve mesafesini vermemiz beklenmektedir.
Graflar sayesinde bir şehrin diğer tüm diğer şehirlere olan mesafesini öğrenebiliriz. Bu sayede bu projede bizden istenen 2 problemin çözümüne de graflar sayesinde ulaşmış oluyoruz. Grafların bellekte tutulması için yaygın olarak kullanılan yöntemlerden bazıları şunlardır:
• Matris üzerinde
• İki dizi üzerinde
• Bağlantılı liste
• Dizili bağlantılı liste
Biz bu projede grafları matrisler üzerinde tutarak en kısa yolu bulmayı sağlıyoruz.