Gráfos feladat?
A következő feladathoz szeretnék segítséget kérni:
Írni kell egy Python-függvényt, aminek a bemenete egy éllistával megadott összefüggő gráf, és annak s, t, u csúcsai, kimenete pedig a legrövidebb s,t séta, ami érinti u-t.
Szélességi bejárást kell hozzá használni, az megvan, de a töbihez nincs ötletem. Valaki tudna segíteni?
válasza:Lehet hogy a következő link segít:
válasza: válasza:A szélességi bejárással s-ből ha eléred t-t, akkor megvan a legrövidebb út oda. Ott meg is állhatsz, visszafejted a bejárásból, hogy mely éleken és/vagy csúcsokon keresztül jutottál oda, ezeket egy listába rakod.
Ugyanezt megcsinálod t-ből u-ba, és a két listát konkatenálva visszaadod.
válasza: válasza:
válasza:#3: Nem azért, de a szélességi bejáráshoz pont nem kell "matematika", csak józan ész. Na persze tudni kell azt, hogy mi a gráf, de ezt egy óvodás is megérti, ha elmondod neki. Persze ugyanígy kell matematika egy változó növeléséhez is, hiszen az összeadás :)
De ehhez a feladathoz komolyabb matematika nem kell.
válasza: válasza:További kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!