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 .
< Br > 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.