Hogyan számoljuk ki a legrövidebb út használatával algoritmusok

A legrövidebb út probléma a közös számítógépes programozási probléma, hogy szabályozza a hatékonysága a kódrészletet . Számítógép- programozó használja algoritmusok , hogy megtalálják a legrövidebb utat , és javítsák a kód alapján . Kiszámításához a legrövidebb út algoritmus , akkor a képlet, vagy csak egy folyamat folyamatos javítása és egyszerűsítése . Utasítások
1

kiindulópontja utad. Ez az úgynevezett " kezdeti csomópontot. " A távolság pont X az úgynevezett " X távolság. "
2

az értéket az összes ismert , látogatott csomópontok egyenlő alapértelmezett érték végtelen távolság .

3

hozzá egy értéket az összes szomszédos csomópontok a " kezdő csomópont . " Minden érték a távolság , hogy a csomópont , és felváltja az értéke végtelen , hogy a korábban kijelölt .
4

hozzárendelése a csomópont a legkisebb távolság értéket az optimális csomópontot. Ismételje meg a lépést ezzel a csomóponttal , folyamatosan keressük a legrövidebb út , amíg el nem éri node X.