„Algoritmuselmélet 2010.11.19. PZH megoldásai” változatai közötti eltérés
Ugrás a navigációhoz
Ugrás a kereséshez
(Új oldal, tartalma: „{{Vissza|Algoritmuselmélet}} == 2010.11.19 - PZH megoldásai== ===1. Feladat=== TODO {{Rejtett |mutatott=<big>'''Megoldás'''</big> |szöveg= TODO }} ===2. Feladat=…”) |
|||
| 32. sor: | 32. sor: | ||
===4. Feladat=== | ===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. | |
| + | |||
| + | [[File:algel_pzh_2010osz_4_f.PNG|200px]] | ||
{{Rejtett | {{Rejtett | ||
|mutatott=<big>'''Megoldás'''</big> | |mutatott=<big>'''Megoldás'''</big> | ||
|szöveg= | |szöveg= | ||
| − | + | *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. | ||
| + | |||
| + | :::::::::[[File:algel_pzh_2010osz_4_2.PNG|200px]][[File:algel_pzh_2010osz_4_3.PNG|200px]][[File:algel_pzh_2010osz_4_1.png|200px]] | ||
| + | |||
}} | }} | ||
A lap 2013. június 19., 10:26-kori változata
Tartalomjegyzék
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.
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.
5. Feladat
TODO
Megoldás
TODO
6. Feladat
TODO
Megoldás
TODO
7. Feladat
TODO
Megoldás
TODO
8. Feladat
TODO
Megoldás
TODO
