[]

Dijkstra Algoritması Sorusu

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
  • godsparticle  (05.04.15 22:23:11) 
ben ac dedikten sonra d nin uzaklığını c'ye göre güncelliyorum. Algoritmaya göre böyle yapmam gerekmiyor mu?


  • spektrum9000  (05.04.15 22:28:24) 
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.
  • godsparticle  (05.04.15 22:32:19) 
1
buraya yazılanların hakları Sir Anthony Hopkins'e aittir.
yazan eden compumaster, ilgilenen eden fader
modere edenler angelus, Artibir, aychovsky, baba jo, basond, compumaster, deckard, duyulmasi gerektigi kadar, fader, fraise, groove salad, kahvegibi, kaymaktutmayansicaksut, kibritsuyu, monstro, pandispanya, robin, ron dennis
bu sitede yazılanların hiçbiri doğru değildir. site içeriği küçükler için sakıncalı olabilir. yazılardan yazarları sorumludur. kaynak göstermeden alıntılanamaz. devlet tarafından atanmış bir kurumun internet üzerinde kimin hangi bilgiye ulaşıp ulaşamayacağına karar vermesi insan haklarına aykırıdır. web siteleri kullanıcıların istekleri doğrultusunda bağlandıkları yerlerdir. kullanıcılar isterlerse bir web sitesine bağlanmayabilirler. bu güçleri ve imkanları mevcuttur. bir kullanıcı bir siteye bağlanmak istiyorsa bu onun tercihi ve hakkıdır. bağlanmak istemiyorsa bu yine onun tercihi ve hakkıdır. halkın kendisine hizmet etmesi için görevlendirdiği kurumlar hadlerini aşıp halka neye ulaşıp ulaşmayacağını bilmeyen cahil cühela muamelesi edemezler. ebeveynlerin çocuklarını sakıncalı içeriklerden koruması için çok sayıda bedava ve ücretli yazılım mevcuttur. bu yazılımlar bir web tarayıcısını kullanmaktan daha karmaşık teknik bilgi gerektirmemektedir. devletin milletini küçük düşürmesi ve ebleh yerine koyması yasaktır. Skimlinks ile linkler üzerinden yönlendirme payı alınmaktadır.