البحث المتعمق الأول

بحث تعمقي الأولوية / عامودي الأولوية أو البحث المتعمق (DFS) هو خوارزمية للعبور أو البحث داخل شجرة أو هياكل البيانات كالرسمة البيانية (graph).[1] يبدأ المرء في الجذر (اختيار نقطة من الشجرة لتكون جذر وهي النقطة نفسها التي بدأ منها البحث) ويستكشف قدر الإمكان على طول كل فرع قبل التراجع.

البحث المتعمق الاول
بيانات عامّة
الصنف
بنية البيانات
بيانLIFO (en) ترجم عدل القيمة على Wikidata
مستعملة في

تحققت النسخة الأولى من البحث المتعمق الأول في القرن ال19 من قبل عالم الرياضيات الفرنسي بيير تشارلز تريماو[2] كإستراتيجية لحل المتاهات.[3][4]

المراجع

عدل
  1. ^ "معلومات عن البحث المتعمق الأول على موقع mathworld.wolfram.com". mathworld.wolfram.com. مؤرشف من الأصل في 2019-12-15.
  2. ^ Charles Pierre Trémaux (1859–1882) École polytechnique of Paris (X:1876), French engineer of the telegraph in Public conference, December 2, 2010 – by professor Jean Pelletier-Thibert in Académie de Macon (Burgundy – France) – (Abstract published in the Annals academic, March 2011 – ISSN 0980-6032)
  3. ^ Even، Shimon (2011)، Graph Algorithms (ط. 2nd)، Cambridge University Press، ص. 46–48، ISBN:978-0-521-73653-4، مؤرشف من الأصل في 2022-10-02.
  4. ^ Sedgewick، Robert (2002)، Algorithms in C++: Graph Algorithms (ط. 3rd)، Pearson Education، ISBN:978-0-201-36118-6.