lyhin polku ongelma on yhteinen ohjelmointi kysymys , joka sääteleetehokkuuttakoodinpätkä . Ohjelmoijat käyttävät algoritmit löytäälyhin polku ja parantaa koodia perusta. Laskealyhimmän polun algoritmi , voit käyttääkaavaa tai vain käyttääjatkuvaan parantamiseen ja yksinkertaistamiseen . Ohjeet
1
Asetalähtökohta oman polun . Tätä kutsutaan” alkusolmussa . ” Etäisyys pisteeseen X on nimeltään ”X Välimatka . ”
2
Asetalisäarvoa kaikille tiedossa , avaamattoman solmut yhtäoletusarvo äärettömän etäisyyden .
< Br > 3
Määritäarvo kaikille vierekkäisten solmujen” alkuperäiseen solmuun. ” Kukin arvo edustaaetäisyyttä kyseiseen solmuun ja korvaaarvon ääretön , joka oli aiemmin valittu .
4
Määritäsolmupienin etäisyys arvonoptimaalinen solmu . Toistaaskel tähän solmuun , jatkuvasti etsivätlyhimmän etäisyyden kunnes tulet solmuun X.