Bellmanford

Meghatározás

A Bellman-Ford algoritmus egy grafikon alapú algoritmus, amely lehetővé teszi a leghosszabb távolságok meghatározását egy forráspontból kiindulva, még akkor is, ha a gráf élei negatív súlyokat tartalmaznak. Az algoritmus ciklikusan ellenőrzi a gráf éleit, és folyamatosan frissíti a távolságokat a legjobb elérhető eredmények figyelembevételével.

Szinonimák

• Bellman-ford
• Bellman-Ford algoritmus
• Bellman-Ford eljárás

Rokon értelmű szavak

• algoritmus
• grafikon
• távolság

Ellentétes értelmű szavak

• legrövidebb
• kisebb
• pozitív

Példamondatok

• A Bellman-Ford algoritmus használatával megtalálhatjuk a leghosszabb távolságot a gráfban, még negatív élek mellett is.
• A tanulmány során a Bellman-Ford módszert alkalmaztuk a hálózati késleltetések minimalizálására.
• A Bellman-Ford algoritmus optimalizálása érdekében párhuzamos feldolgozást is bevezethetünk.
• A számítógépes gráfok elemzésekor gyakran alkalmazzák a Bellman-Ford eljárást a távolságok meghatározására.