Informatika Államvizsga tételek
Számítógépes hálózatok, mesterséges intelligencia, alakzatfelismerés, hálózat adminisztráció, hálózatépítés, web programozás - itt készült: KF - terjedelem: 8 fájl kb 100 oldal
részlet:
Szélességi keresés
Ez a stratégia először a gyökércsomópontot fejti ki, majd a következő lépésben kifejti az összes a gyökércsomópontból generált csomópontot, majd azok követőit stb. Ez a keresési stratégia az összes d mélységű csomópontot hamarabb fejti ki, mint bármelyik d+1 mélységű csomópontot.
Ha van megoldás, akkor azt a szélességi keresés garantáltan megtalálja. Ha több megoldás is van, akkor a legsekélyebben fekvőt fogja először megtalálni.
Egyenletes költségű keresés
A szélességi keresés mindig a legsekélyebben fekvő megoldást találja meg, de ez nem mindig jelenti a legkisebb költségű megoldást is. Az egyenletes költségű keresés úgy módosítja a szélességi keresést, hogy az mindig a hullámfront legkisebb költségű csomópontját fejti ki először, nem pedig a legkisebb mélységű csomópontot.
Az első megtalált megoldás garantáltan a legolcsóbb, hiszen ha létezne olcsóbb megoldás, akkor azt az algoritmus már megtalálta volna.
Mélységi keresés
A mélységi keresés mindig a keresési fa legmélyebben fekvő csomópontjainak egyikét fejti ki először. A keresés csak akkor lép vissza és fejti ki a magasabb szinten lévő csomópontot, ha zsákutcába fut. Kis tárigényű, hiszen csak a gyökércsomóponttól egy levélcsomópontig vezető utat kell tárolni, kiegészítve az út minden egyes csomópontja melletti kifejtetlen csomópontokkal. Hátrányos tulajdonsága, hogy rossz utat követve elakadhat.
Mélységkorlátozott keresés
A mélységkorlátozott keresés a mélységi keresés csapdáját úgy küszöböli ki, hogy az utak maximális mélységére egy vágási korlátot ad. A mélységkorlátozott keresés teljes, de nem optimális. Amennyiben túl kis mélységkorlátot választunk, akkor a mélységkorlátozott keresés még csak teljes sem lesz.
Iteratívan mélyülő keresés
A mélységkorlátozott kereséssel a kapcsolatban a legnehezebb feladat a jó mélységkorlát megtalálása. Az iteratívan mélyülő keresés úgy kerüli meg a legjobb mélységkorlát kiválasztását, hogy kipróbálja az összes lehetséges mélységkorlátot. Az iteratívan mélyülő keresés ötvözi a szélességi és mélységi keresések előnyös tulajdonságait.
Kétirányú keresés
A kétirányú keresés mögött az az ötlet húzódik meg, hogy egyszerre el lehet indítani a keresést előre a kiindulópontból és hátrafelé a célállapotból, a keresés akkor fejeződik be, ha a két keresés valahol találkozik.
