Algorytm Dijkstry
Algorytm uod Dijsktry - algorytm zbajstlowany bez ńiderlandzkego informatikera Edsgera Dijkstre do znojdowańo nojkrůtszyj drogi we grafje ze wybranygo knota do ryszty knotůw. Algorytm ńy dźało kej ftoroś kanta mo ujymny wert.
Dźołańe[edytuj | Edytuj zdrzōdło]
Nojsamprzůd dany momy graf a wybrany jedyn jigo knot, ze kerygo bydymy sztartować.
- Naszkryflej lista wszyjskich knotůw i naszkryflej przi kożdym knoće, aże dugość drogi do ńygo je růwno ńyskończůność, tak co potym do śe to bydźe sprowjać.
- Půdź do sztartowygo knota, zaś na liśće sprowjej wpisano przi ńim ńyskończůność i zastůmp ja nůmerům 0.
- Zobocz kaj prowadzům bezpostrzedńo kanty ze knota przi kerym żeś je. Skreślij kanty kere prowadzům do skreślůnych knotůw[1]. Lo kożdyj kanty zrůb to samo:
- Zobocz na liśće, kery knot mo nojkrůtszo droga dojśćo. Půdź sam i skreślij knot ze kerygo żeś wyloz[5]. Wykonej punkt 3 algorytmu.
Algorytm śe kůńczy kej uostańe ino jedyn ńyskrelůny knot. Naszkryflano lista przedstawjo nojkrůtsze drogi dojśćo ze punktu sztartowygo do wszyjskich knotůw we grafje.
szl_Latn szl_Latn szl_Latn szl_Latn szl_Latn szl_Latn szl_Latn szl_Latn szl_Latn