Kako se izračuna najkrajšo pot Z optimizacijo algoritmov

najkrajšem problem pot jeskupno računalniško programiranje vprašanje, ki ureja učinkovitost del kode . Računalniški programerji uporabljajo algoritme za optimizacijo , da bi našli najkrajšo pot in izboljšati njihovo osnovno kodo . Za izračun najkrajše poti algoritem , lahko uporabite formulo , ali pa uporabite proces nenehnih izboljšav in poenostavitve. Navodila

1

Nastavite izhodišče vaši poti . To se imenuje"začetno vozlišče . " Oddaljenost od točke X se imenuje " X Razdalja ".
2

nastavite vrednost vseh neznanih , neobiskane vozlišč , ki so enake privzeto vrednostjo neskončno daleč.

3

dodelite vrednost vseh sosednjih vozlišč na " začetno vozlišče. " Vsaka vrednost predstavlja razdaljo do vozlišča in nadomešča vrednost neskončnosti , ki je bila prej dodeljena .
4

dodelite vozlišče z najnižjo vrednostjo na daljavo , kot je optimalno vozlišče. Ponovite korak s tem vozlišču , nenehno iskanje najkrajše razdalje , dokler ne pridete do vozlišča X.