„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
a (→4. Feladat) |
|||
| 31. sor: | 31. sor: | ||
}} | }} | ||
| − | ===4. Feladat=== | + | ===4. Feladat (Van megoldás)=== |
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. | 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. | ||
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 (Van megoldás)
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
