Sådan Beregn den korteste vej Brug optimeringsalgoritmer

Den korteste vej problem er et fælles edb-programmering problem, der regulerer effektiviteten af ​​et stykke kode . Computer programmører bruger optimeringsalgoritmer til at finde den korteste vej og forbedre deres kodebase . For at beregne den korteste vej algoritme , kan du bruge en formel , eller bare bruge en proces med løbende forbedring og forenkling. Instruktioner
1

Indstil startpunktet for din vej. Dette kaldes " første node. " Afstanden til punkt X kaldes " X Afstand ".
2

Sæt værdien til alle ukendte , ubesøgt knudepunkter svarende til en fast værdi på uendelig afstand.

3

tildele en værdi til alle de tilstødende knuder til " startpunktet ". Hver værdi repræsenterer afstanden til denne node og erstatter værdien af ​​uendeligheden , der tidligere var tildelt.
4

Tildel node med den laveste afstand værdi som den optimale node. Gentag trin med denne node , konstant efter den korteste afstand , indtil du når noden X.
hoteltilbud