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

يرجى إضافة وصلات داخلية للمقالات المتعلّقة بموضوع المقالة.
هذه المقالة اختصاصية وهي بحاجة لمراجعة خبير في مجالها.
تحتوي هذه المقالة مصطلحات مُعرَّبة غير مُوثَّقة بمصادر.
من ويكيبيديا، الموسوعة الحرة
البحث المتعمق الاول
Depth-first-tree.svg
بيانات عامّة
الصنف
بنية البيانات

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

تحققت النسخة الأولى من البحث المتعمق الأول في القرن ال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.
  4. ^ Sedgewick، Robert (2002)، Algorithms in C++: Graph Algorithms (ط. 3rd)، Pearson Education، ISBN 978-0-201-36118-6.