ماذا تسمي تقنية العنكبوت حيث يقوم العنكبوت بزيارة جميع الروابط في المستوى الأول، وجميع الروابط في المستوى الثاني

Question

لقد نسيت اسم الحالة التي سيفعل فيها عنكبوت الويب

يقوم أولاً بزيارة جميع الروابط التي يراها في المستوى الأول.ثم يزور جميع الروابط التي يراها في المستوى الثاني.وما إلى ذلك وهلم جرا...

هناك اسم لهذه التقنية....لقد نسيت...

على أي حال، هذا شامل للغاية وغير فعال بشكل واضح.هل هناك طريقة أفضل ؟

أتذكر أنني قرأت ورقة بحثية في الصيف حول الزحف بكفاءة إلى صفحات الويب (DSL أو شيء من هذا القبيل لا أعرف ما الذي يعنيه ذلك).... باختصار، ناقشت طريقة "تحديد عناوين URL التي من المحتمل أن تحتوي على معلومات ذات صلة وأي عناوين URL هي ليتم تجاهله مثل التسجيل ورابط الحساب الجديد..إلخ"

لم أقرأها بالتفصيل، إذا كان أي من هذه الأشياء يقرع الجرس، فيرجى نشر رابط.

Answer 1

يبدو الأمر مثل "بحث الاتساع أولاً"، بدلاً من "بحث العمق أولاً".في الخيار الأول، تقوم بفحص جميع خياراتك بشكل جانبي، إذا جاز التعبير، بينما في الخيار الأخير تقوم بالحفر بعمق قدر الإمكان في كل مسار أولاً.هذه مصطلحات الذكاء الاصطناعي، ولست متأكدًا مما إذا كانت رائجة لدى مصممي أدوات الويب.على أي حال، يستهلك BFS قدرًا كبيرًا من الذاكرة ولكن يتم استخدامه عادةً عندما تريد العثور على "نتيجة مثالية"، وهو شيء (حسب مصطلحاتك) عند أدنى مستوى ممكن، في حين يميل DFS إلى استخدام ذاكرة أقل بكثير ولكنه قد يفتقد حلولًا أفضل.

إذا كنت تحاول فقط فهرسة جميع الروابط، استخدم DFS.إذا كنت تحاول العثور على شيء ما في أقل عمق رابط، فاستخدم BFS.

Answer 2

بحث العرض الأول.

في نظرية الرسم البياني، بحث العرض الأول (BFS) هو استراتيجية للبحث في الرسم البياني عندما يقتصر البحث على عمليتين أساسيتين:(أ) زيارة وفحص عقدة من الرسم البياني؛(ب) الوصول لزيارة العقد المجاورة للعقدة التي تمت زيارتها حاليًا.يبدأ BFS من العقدة الجذرية ويفحص جميع العقد المجاورة.ثم بالنسبة لكل من تلك العقد المجاورة، يقوم بفحص العقد المجاورة التي لم تتم زيارتها، وهكذا.قارنه بالبحث العميق أولاً.

http://en.wikipedia.org/wiki/Breadth-first_search