Algorytm Dijkstry: Porōwnanie wersyji
Usunięta treść Dodana treść
Orphographical mistake. Changed "DijSKtry" to "DijKStry" |
|||
Linijŏ 4:
===Fůngowańe===
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
# Půdź do
# 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<ref>Na poczůntku takich ńy bydźe.</ref>. Lo kożdyj kanty zrůb to samo:
#* Dodej dugość dojśćo do knota przi kerym żeś je ze wertym (dugośćům) kanty<ref>Ntp. we pryjszym kroku be to 0+wert kanty.</ref>. Zobocz czy na liśće knot do kerego dano kanta prowadźi je uoznaczůny majsům nůmerům<ref>Nojpjyrw be to ńyskończůność, czyli ńy.</ref>. Eli ja to ńy růb nic, eli ńy to sprowjej aktuelno dugość drogi na ta, ftoro će wyszła ze uobliczyńo<ref>Ntp. przi poczůntku trza půmjyńić ńyskończůność na wert kanty.</ref>.
#Zobocz na liśće, kery knot mo nojkrůtszo droga dojśćo. Půdź sam i skreślij knot ze kerygo żeś wyloz<ref>Za pjyrszym razym be trza śrkeślić sztartowy knot.</ref>. 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
{{Przipisy}}
| |||