Algoritmuselmélet 2010.11.19. PZH megoldásai

A VIK Wikiből
A lap korábbi változatát látod, amilyen Arklur (vitalap | szerkesztései) 2013. június 19., 10:26-kor történt szerkesztése után volt. (→‎4. Feladat)
Ugrás a navigációhoz Ugrás a kereséshez
← Vissza az előző oldalra – Algoritmuselmélet

2010.11.19 - PZH megoldásai

1. Feladat

TODO

Megoldás
TODO

2. Feladat

TODO

Megoldás
TODO

3. Feladat

TODO

Megoldás
TODO

4. Feladat

Dijkstra algoritmussal határozza meg a G gráfban az [math]A[/math] pontból az összes többi pontba menő legrövidebb utak hosszát az [math]X[/math] 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.

Algel pzh 2010osz 4 f.PNG

Megoldás
  • Egy egyszerű Dijkstra-s feladat.
  • Annyit kell megjegyezni hozzá, hogy:
    • Ha [math] X \leq 2 [/math], akkor az [math]X[/math] élt [math]( D \rightarrow E )[/math] veszi be.
    • Ha [math] X \geq 2 [/math], akkor a [math]C \rightarrow E [/math] élt veszi be.
Algel pzh 2010osz 4 2.PNGAlgel pzh 2010osz 4 3.PNGAlgel pzh 2010osz 4 1.png

5. Feladat

TODO

Megoldás
TODO

6. Feladat

TODO

Megoldás
TODO

7. Feladat

TODO

Megoldás
TODO

8. Feladat

TODO

Megoldás
TODO
A lap eredeti címe: „https://wiki.sch.bme.hu/index.php?title=Algoritmuselmélet_2010.11.19._PZH_megoldásai&oldid=168600”