Az alábi gráfon Dijkstra algoritmusát akarjuk futtatni az csúcsból (azaz kerül be az elsőnek a KÉSZ halmazba).

Melyik állítás igaz az alábbiak közül?

Question

Az alábi gráfon Dijkstra algoritmusát akarjuk futtatni az    csúcsból (azaz    kerül be az elsőnek a KÉSZ halmazba). 
  
 Melyik állítás igaz az alábbiak közül?

Answer

Ezen a gráfon nem lehet futtatni a Dijkstra algoritmust, mert nem ad helyes eredményt.

Answer

A    csúcs kerül be utoljára a KÉSZ halmazba.

Answer

A    csúcs hamarabb kerül be a KÉSZ halmazba, mint a   .

Answer

A    csúcs hamarabb kerül be a KÉSZ halmazba, mint az   .

Crowdly

Az alábi gráfon Dijkstra algoritmusát akarjuk futtatni az csúcsból (azaz k...

Want instant access to all verified answers on edu.vik.bme.hu?