Hogyan tudnám egy gráf szerkezetben két adott gráf között megkeresni az összes utat? (C++)
Figyelt kérdés
Dijkstra algoritmust valahogy módosítani kéne. Addig oké hogy egy utat megtalál, de engem az összes út érdekelne. És ugye egy úton többször is átmehet, úgyhogy azonnal ahogy átmegyek az adott úton nem jelölhetem meg foglaltnak, hogy ott már jártam...2016. máj. 5. 12:00
1/1 anonim 
válasza:
válasza:Gondolom két adott csúcs között akarod megkeresni, mert a kérdés amúgy értelmetlen.
Ehhez meg nem a Dijkstrát, inkább módosított BFS-t kéne használni.
Kapcsolódó 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
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!