Sayfalar

Translate Blog

13 Aralık 2021 Pazartesi

En Kısa Yol Algoritması - Dijkstra

Dijkstra Algoritması

 En kısa yol algoritması yani Dijkstra algoritması için javascript uygulamasına aşağıdan erişebilirsiniz.  Algoritma bu sayfadan uyarlanmıştır.




iki nokta arasındaki en hafif/kısa yolu hesaplar. Hesaplanabilmesi için noktalar arası ağırlık veya mesafelerin bilinmesi gereklidir. Bir başlangıç noktası seçin ve Kısa Yolu Çiz butonuna basın. Sonuç başlangıç noktasından başlayan ve en alt sağ köşeye giden, toplamları en küçük olan yolu vermektedir.

Calculates the lightest/short path between two points. In order to be calculated, it is necessary to know the weights or distances between the points. Select a starting point and press the Draw Shortcut button. The result gives the path with the smallest sum starting from the starting point and going to the lower right corner.



En kısa yol algoritması hakkında detaylı bilgiyi aşağıdaki videodan izleyebilirsiniz.