Mi a lényegi különbség a Mohó, BFS, DFS, Dijkstra algoritmusok között?
Nem teljesen tiszta, hogy mit értesz mohó alatt.
A mohó stratégia egy feladatmegoldási módszer, sok ismert algoritmus (többek között a Dijkstra is) ide sorolható.
A többiről:
A bfs-t leginkább arra használják, hogy súlyozatlan gráfban egy adott forrásból legrövidebb utat találjanak a többi csúcsba.
A dfs nem talál legrövidebb utat (illetve nem feltétlenül), viszont sok mindent lehet vele, amit bfs-sel nem (pl. topologikus rendezés, erősen összefüggő komponensek meghatározása stb.)
Ha csak szimplán be kell járni egy súlyozatlan gráfot/megszámolni a komponenseket, akkor az előző kettő bármelyike megfelel.
A Dijkstra ugyanarra jó, mint a bfs, vagyis adott csúcsból legrövidebb utakat talál, viszont súlyozott gráfban is működik - feltéve persze, hogy nincsenek negatív súlyú élek.
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
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!