LAB IX 1) Dijkstra` nın En Kısa Yol ( Shortest Path) Algoritmasını

LAB IX
1) Dijkstra’nın En Kısa Yol (Shortest Path) Algoritmasını inceleyip anlayınız, ardından
kodlayınız. Derste anlatılan Java kodunu C# diline dönüştürebilirsiniz veya baştan
mantığını kurarak yazabilirsiniz.
2) Şekil 1’de verilen Çizge için işletiniz.
0
2
5
3
6
4
10
4
3
1
6
2
2
2
1
İller
Ankara
İstanbul
İzmir
Eskişehir
Kayseri
Maliyet





5

1

6
3
2


10

6
2

4
2




Şekil 1: Ağırlıklı Çizge (Weighted Graph) ve Maliyet Matrisi
3) 4 numaralı düğümden diğer tüm düğümlere en kısa yol uzunlukları nedir? Kod üzerinde
izleyerek bulunuz. Program işletimi ile kendi sonuçlarınızı kontrol ediniz.
4) En kısa yol değeri yanında Güzergahını (hangi ara düğümlerden geçilerek ulaşıldığı) nasıl
bulabileceğinizi düşününüz ve araştırınız.