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
.
< Br > 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
Categories: bilim