kompetitív arány

Rövid szöveges bemutatás: 
A kompetitív arány egy a keresési algoritmusokat jellemző arányszám. Jelzés értéke van, definíciója: a megtett út valódi költsége a kiinduló állapottól a célállapotig aránya az elérhető legkisebb költség a kiinduló és a célállapot között. Tehát összehasonlítjuk a felhasznált költséget az optimális költséggel. A cél, hogy ez az arány a lehető legkisebb legyen. Ha az arány értéke 1, akkor az optimális útvonalon jutottunk el a célállapotig. Az arány általában azonban nagyobb mint 1, lehet végtelen is, ha az algoritmus zsákutcába jutott. Ha kisebb mint 1, akkor olyan rövidítést használtunk ami esetleg tiltott.