چکیده

درمسیریابی QoS ، مسئله یافتن مسیرهای مواجه با محدودیت چندگانه ،NP-Complete نامیده می شود. بنابراین روشهای کاهش فضای تحقیق موثر،لازم است. مفهوم برتری درچنین روش هایی وجود دارد. برخلاف مشهوربودن استفاده ازثبات برتری موارداجرایی برتری به سختی بررسی می شود.این مقاله این مسئله را مطاله وبررسی میکند.