Sorunun cevabı dijkstra ile a-c-d-h-g-j(sağ üst)-f olması lazım ama en mantıklı yol a-c-f. Sorun dijkstra algoritmasında mı,bende mi?
Dijkstra algoritmasında sorun yok.
AC
AD
DH(sağ alt)
H(sağ Alt)G
CE
CB
CF
.
.
.
diye gidiyor.
F'ye ulaşacak en kısa yolu bulmak için F'den geriye doğru düşüneceksiniz.
sizi f'ye götüren yol cf
şimdi c'ye ulaştıran yolu düşüneceksiniz ac
dolayısıyla sizi sizi f'ye ulaştıran en kısa yol a-c-f
ben ac dedikten sonra d nin uzaklığını c'ye göre güncelliyorum. Algoritmaya göre böyle yapmam gerekmiyor mu?
C'nin uzaklığını d'ye göre güncelliyorum derken?
başlangıç noktanız a ise d'ye en kısa yol sorulursa size a-d en kısa yol olur. Bir güncelleme yok.
c'ye en kısa yol sorulursa a-c olur. yine. Bir değişiklik yok.
Dijkstra'nın amacı verilen bir bşalnagıç node'undan diğer bütün nodelara en kısa uzaklıkları bulmak.