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