Hoe om de kortste weg berekenen met optimalisatiealgoritmes

De kortste pad probleem is een gemeenschappelijke computer programmering probleem dat de efficiëntie van een stukje code regelt . Computer programmeurs gebruiken optimalisatie algoritmen om de kortste weg te vinden en het verbeteren van hun code base . Om de kortste weg algoritme te berekenen , kunt u een formule gebruikt , of gewoon gebruik maken van een proces van voortdurende verbetering en vereenvoudiging . Instructies
1

Stel het beginpunt van je pad . Dit wordt de " eerste knooppunt . " De afstand tot X punt heet " X Afstand . " Het kopen van 2

Stel de waarde in alle onbekende , niet-bezochte knooppunten gelijk aan een standaard waarde van oneindigheid afstand .

3

een waarde aan elk van de aangrenzende knooppunten de " eerste knooppunt . ' Elke waarde is de afstand naar dat knooppunt en vervangt de waarde van de oneindigheid die eerder werd toegewezen .
4

Wijs het knooppunt met de laagste afstand waarde als de optimale node. Herhaal deze stap met dit knooppunt , voortdurend op zoek naar de kortste afstand tot u bij knooppunt X.