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.