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