Befejezve

[Teo2002]

Légyszi nézd meg a kódot.

[hegyhati]

optalg.py - @Teo2002

• A dfs fuggvenynek pontosan mi is az ertelme / side effectje?
• A modszered ugy tunik, helyesen megadja a legrovidebb utat, de erdekelne, ha 2 mondatban leirnad, mi a mukodesi elve, mert nem az oran tanult.
• Az is erdekes volna, hogy milyen futasi ideje van.

optalg2.py - @krisztikelemen

• l33-34 erdekelne, hogy miert kell (csak itt kommentben)
• mit ir le a bus_arc / bus_taken?

Az adatszerkezet amugy mindket esetben ugyanaz lenyegeben, dict-ben dict, csak az egyikotoknel ebben egy dict-ben van benne ket adat, a masikotoknal meg ket dict-ben dict van parhuzamosan felveve. De a "lenyeg" ugyanaz.

Ami fontos: ne ket kulon generalo valami legyen, hanem 1, az generaljon sok sok feladatot. mindkettotok megoldasaval keresse meg a legrovidebb utat, es ebbol keszuljon egy olyan tablazat, aminek minden sora egy teszteset, es 4 oszlopa van: mi volt az eredmeny / futasi ido az egyik/masik modszerrel?

[hegyhati]

A teszt lenyege, hogy egyreszt legalabb annyi sanity check legyen, hogy mindkettotok kodja ugyanolyan hosszu legrovidebb utat talal (ha nem is ugyanazt), masreszt a futasi idok sejtesem szerint erdekesek lesznek. (nyilvan generaljatok szep nagy feladatokat is)

[krisztikelemen]

@hegyhati l33-34 nem igazan csinal semmit, a bus_arc szamolja , hogy hany busz volt, a masik meg jelzi, hogy busz-e az el. tesztet megcsinaltuk egybe, tablazat van, a ket megoldas ugyanazt az utat es idot adja vissza. kesz? :)

[hegyhati]

A bus_taken nem teljesen az, amit irtal, deamugy rendben van, irok Lacinak.