Nasıl Optimizasyon algoritmaları kullanarakkısa yolu hesaplamak için

kısa yol problemi bir kod parçasınınetkinliğini düzenleyen ortak bir bilgisayar programlama sorundur . Bilgisayar programcılarıkısa yolu bulmak ve kod tabanı geliştirmek için optimizasyon algoritmaları kullanır. Kısa yol algoritmasını hesaplamak için bir formül kullanmak , ya da sadece sürekli iyileştirme ve basitleştirme işlemini kullanabilirsiniz . Talimatlar 1. yolununbaşlangıç ​​noktası ayarlayın

. Bu, " ilk düğüm " denir. X noktasınamesafe " X Distance " denir.
2 sonsuzluk mesafe varsayılan değerine eşit tüm bilinmeyen , edilmemiş düğümlerideğerini ayarlayın

.

3içinkomşu düğümlerin tümüne bir değer atayın

" ilk düğüm . " Her değer bu düğümemesafeyi temsil eden ve daha önce atandı sonsuzluğundeğerini değiştirir .
4.

uygun düğüm olaraken düşük mesafe değeri iledüğüm atayın . Eğer düğüm X.

ulaşana kadar süreklikısa mesafe için arıyor , bu düğümadımı tekrarlayın