پس پیمایی

دانشنامه آزاد فارسی

پس پیمایی (Backtracking)
(یا: ردیابی شاخه ای) روشی که برای یافتن پاسخ یک مسئله، راه حل های مختلف را آزمایش می کند. این راه حل های مختلف را می توان به صورت شاخه های یک درخت مشاهده نمود. در فرآیند جست وجو و عقب گرد، یکی از شاخه ها از اول تا آخر مورد بررسی قرار می گیرد. چنانچه این برنامه پس از رسیدن به پایان شاخه، به نتیجه مورد نظر دست نیافت، به عقب برگشته و شاخه دیگری را امتحان می کند.

پیشنهاد کاربران

بپرس