Algoritmuselmélet 2010.11.19. PZH megoldásai

← Vissza az előző oldalra – Algoritmuselmélet

2010.11.19 - PZH megoldásai

1. Feladat

TODO

kinyitMegoldás

TODO

2. Feladat

TODO

kinyitMegoldás

TODO

3. Feladat

TODO

kinyitMegoldás

TODO

4. Feladat

Dijkstra algoritmussal határozza meg a G gráfban az $A$ pontból az összes többi pontba menő legrövidebb utak hosszát az $X$ pozitív valós paraméter függvényében. Minden lépésnél írja fel a távolságokat tartalmazó D tömb állapotát, és a KÉSZ halmaz elemeit.

kinyitMegoldás

• Egy egyszerű Dijkstra-s feladat.
• Annyit kell megjegyezni hozzá, hogy:
  • Ha $X\le 2$, akkor az $X$ élt $(D\to E)$ veszi be.
  • Ha $X\ge 2$, akkor a $C\to E$ élt veszi be.

5. Feladat

TODO

kinyitMegoldás

TODO

6. Feladat

TODO

kinyitMegoldás

TODO

7. Feladat

TODO

kinyitMegoldás

TODO

8. Feladat

TODO

kinyitMegoldás

TODO