egyenletes költségű keresés

Kapcsolódó fogalmak: 
szélességi keresés
Rövid szöveges bemutatás: 
Az egyenletes költségű keresés során, a gráfok élei súlyozva vannak. Ezen súlyok reprezentálják a költséget, melyet el kell viselnünk ha el akarunk jutni A-ból B pontba (ez a költség általában a két csomópont közötti távolság). Az egyenletes költségű keresés először azt a csomópontot fejti ki, melyet a legolcsóbban el tud érni. Az algoritmus nem foglalkozik, a kifejtendő csomópont mélységével. Az algoritmus könnyen visszavezethető a szélességi keresésre. Az algoritmus biztos működésének feltétele az, hogy minden költség nagyobb legyen nullánál.