Informatika2-2012/Hazi10

A MathWikiből
(Változatok közti eltérés)
(Gráf osztály)
(Gráf osztály)
 
6. sor: 6. sor:
 
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, 2, 3), (5, 1, 3)), ((2, 3), (3, 1)), ((3),(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.
12. 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]
 
[http://wiki.math.bme.hu/view/Informatika2-2012 <-- vissza]

A lap jelenlegi, 2012. április 24., 09:05-kori változata

<-- vissza

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

<-- vissza

Személyes eszközök