Gráfos feladat?
Figyelt kérdés
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?
2021. nov. 17. 17:34
11/11 anonim 
válasza:
válasza:Ha nincsenek tobbszoros elek, akkor 2 dimenzios elmatrix, kulonben lancolt lista.
Ezen lefuttatod a szelessegit, ami ugy 1 millio peldakodban le van implementalva, es durvan 15-20 sor lehet pythonban.
További kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!