Miten lasketaanlyhin reitti käyttäminen optimointialgoritmit

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 .

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.