Informatika2-2012/Hazi10
A MathWikiből
(Változatok közti eltérés)
Stma (vitalap | szerkesztései) (Új oldal, tartalma: „== Gráf osztály == Készíts egy gráfot reprezentáló osztályt amin valósítsd meg a Dijkstra algoritmust. Az osztályt úgy készítsd fel, hogy egy tuple-vel l…”) |
Stma (vitalap | szerkesztései) (→Gráf osztály) |
||
| (2 szerkesztő 3 közbeeső változata nincs mutatva) | |||
| 1. sor: | 1. sor: | ||
| + | [http://wiki.math.bme.hu/view/Informatika2-2012 <-- vissza] | ||
| + | |||
== Gráf osztály == | == Gráf osztály == | ||
| − | Készíts egy gráfot reprezentáló osztályt amin valósítsd meg a Dijkstra algoritmust. | + | Készíts egy gráfot reprezentáló osztályt amin valósítsd meg a [http://hu.wikipedia.org/wiki/Dijkstra-algoritmus Dijkstra algoritmust]. |
Az osztályt úgy készítsd fel, hogy egy tuple-vel lehessen alap helyzetbe állítani. | Az osztályt úgy készítsd fel, hogy egy tuple-vel lehessen alap helyzetbe állítani. | ||
A tuple a következő képen épül fel: | A tuple a következő képen épül fel: | ||
| − | (((1, | + | <python> |
| + | (((1, 2, 3), (5, 1, 3)), ((2, 3), (3, 1)), ((3,), (1,))) | ||
| + | </python> | ||
* minden eleme egy csúcspontot ír le | * minden eleme egy csúcspontot ír le | ||
* a csúcspont leírása tartalmaz két tuplet, az első az adott pontból a megnevezett pontba mutató él létét jelöli, a második tuple pedig az él súlyát. | * a csúcspont leírása tartalmaz két tuplet, az első az adott pontból a megnevezett pontba mutató él létét jelöli, a második tuple pedig az él súlyát. | ||
| 10. sor: | 14. sor: | ||
Az hogy a gráf osztályban hogy és mint kezeled a gráfot rad bízom. | Az hogy a gráf osztályban hogy és mint kezeled a gráfot rad bízom. | ||
| − | A solve(start_index) függvény visszaadja a start_index ponttal jelzett helyből a legrövidebb utat minden mas pontba. Visszatérése solve(0) esetén: ((1, 5, ()), (2, 1, ()), (3, 2, (2))) | + | A solve(start_index) függvény visszaadja a start_index ponttal jelzett helyből a legrövidebb utat minden mas pontba. Visszatérése solve(0) esetén: |
| + | <python> | ||
| + | ((1, 5, ()), (2, 1, ()), (3, 2, (2))) | ||
| + | </python> | ||
tartalmazza a pontokat amiket elérünk, első eleme a pont indexe, második az út hossza, harmadik a kezdet és a vég közötti köztes pontok tuple-ja | tartalmazza a pontokat amiket elérünk, első eleme a pont indexe, második az út hossza, harmadik a kezdet és a vég közötti köztes pontok tuple-ja | ||
| + | |||
| + | [http://wiki.math.bme.hu/view/Informatika2-2012 <-- vissza] | ||
A lap jelenlegi, 2012. április 24., 10:05-kori változata
Gráf osztály
Készíts egy gráfot reprezentáló osztályt amin valósítsd meg a Dijkstra algoritmust.
Az osztályt úgy készítsd fel, hogy egy tuple-vel lehessen alap helyzetbe állítani. A tuple a következő képen épül fel:
(((1, 2, 3), (5, 1, 3)), ((2, 3), (3, 1)), ((3,), (1,)))
- minden eleme egy csúcspontot ír le
- a csúcspont leírása tartalmaz két tuplet, az első az adott pontból a megnevezett pontba mutató él létét jelöli, a második tuple pedig az él súlyát.
Az hogy a gráf osztályban hogy és mint kezeled a gráfot rad bízom.
A solve(start_index) függvény visszaadja a start_index ponttal jelzett helyből a legrövidebb utat minden mas pontba. Visszatérése solve(0) esetén:
((1, 5, ()), (2, 1, ()), (3, 2, (2)))
tartalmazza a pontokat amiket elérünk, első eleme a pont indexe, második az út hossza, harmadik a kezdet és a vég közötti köztes pontok tuple-ja
