Ako vypočítať najkratšiu cestu Používanie optimalizačných algoritmov

Najkratšia cesta problém je spoločný počítačový programovací problém , ktorý reguluje účinnosť kusu kódu . Programátori používajú optimalizačné algoritmy nájsť najkratšiu cestu a zlepšiť ich kódovú základňu . Ak chcete vypočítať najkratšiu cestu algoritmus , môžete použiť vzorec , alebo stačí použiť proces neustáleho zlepšovania a zjednodušovania . Pokyny dovolená 1

Nastavte východiskový bod vašej cesty . Toto sa nazýva " počiatočný uzol . " Vzdialenosť od bodu X sa nazýva " X Vzdialenosť . "
2

Nastavte hodnotu všetkých neznámych , nenavštívené uzly rovnaké na východiskovú hodnotu nekonečno vzdialenosti .

3

Priradiť hodnotu všetkým susedných uzlov na " počiatočný uzol . " Každá hodnota predstavuje vzdialenosť do tohto uzla a nahradí hodnotu nekonečna , ktorá bola predtým priradená .
4

Priradenie uzol s najnižšou hodnotou vzdialenosti ako optimálne uzol . Opakujte krok s týmto uzlom , neustále hľadal najkratšiu vzdialenosť , kým sa nedostanete uzla X.