Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Mi a lényegi különbség a...

Mi a lényegi különbség a Mohó, BFS, DFS, Dijkstra algoritmusok között?

Figyelt kérdés
Pl. Melyiket mire használja az ember, miért jó, nagyon sokat segítene!

2019. nov. 29. 18:27
 1/2 anonim ***** válasza:
Routerekben pl Dijkstrát használják.
2019. nov. 29. 18:33
Hasznos számodra ez a válasz?
 2/2 edgehog válasza:
100%

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.

2019. nov. 30. 22:15
Hasznos számodra ez a válasz?

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!