Dijkstra algoritmus Legrövidebb utak a gráfban |

Irányított gráf |  | Táv ():=(+∞,...,+∞); Szín():=(szürke,...,szürke) Honnan(p):=p; Táv(p):=0 Ciklus i=1-től Pontszám-1-ig
    	PrSorból(p); Szín(p):=fekete;
    	Ciklus j=1-től SzomszédPontokSzáma(p)-ig
    		k:=SzomszédPont(p,j)
    		Ha Táv(k)>Táv(p)+Élhossz(p,k)
    			akkor Táv(k):=Táv(p)+Élhossz(p,k)
    				Honnan(k):=p;PrSorbanMozgat(k)
    	Ciklus vége
    Ciklus vége
p: |  | j: |
k: |
    Kattints a pontra, ahonnan indítani szeretnéd a bejárást!
| Letöltés |

Sor: |  |

AZ INNOVÁCIÓS ÉS TECHNOLÓGIAI MINISZTÉRIUM ÚNKP-20-6 KÓDSZÁMÚ ÚJ NEMZETI KIVÁLÓSÁG PROGRAMJÁNAK A NEMZETI KUTATÁSI, FEJLESZTÉSI ÉS INNOVÁCIÓS ALAPBÓL FINANSZÍROZOTT SZAKMAI TÁMOGATÁSÁVAL KÉSZÜLT.