البحث المتعمق الأول
 | هذه المقالة بحاجة لمراجعة خبير مختص في مجالها. |
 | تحتوي هذه المقالة اصطلاحات معربة غير مُوثَّقة. لا تشمل ويكيبيديا العربية الأبحاث الأصيلة، ويلزم أن تُرفق كل معلومة فيها بمصدر موثوق به. |
البحث المتعمق الاول
| الصنف | |
|---|---|
| بنية البيانات | |
| مستعملة في |
بحث تعمقي الأولوية / عامودي الأولوية أو البحث المتعمق (DFS) هو خوارزمية للعبور أو البحث داخل شجرة أو هياكل البيانات كالرسمة البيانية (graph).[1] يبدأ المرء في الجذر (اختيار نقطة من الشجرة لتكون جذر وهي النقطة نفسها التي بدأ منها البحث) ويستكشف قدر الإمكان على طول كل فرع قبل التراجع.
تحققت النسخة الأولى من البحث المتعمق الأول في القرن ال19 من قبل عالم الرياضيات الفرنسي بيير تشارلز تريماو[2] كإستراتيجية لحل المتاهات.[3][4]
المراجع
[عدل]- ^ "معلومات عن البحث المتعمق الأول على موقع mathworld.wolfram.com". mathworld.wolfram.com. مؤرشف من الأصل في 2019-12-15.
- ^ 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)
- ^ Even، Shimon (2011)، Graph Algorithms (ط. 2nd)، Cambridge University Press، ص. 46–48، ISBN:978-0-521-73653-4، مؤرشف من الأصل في 2022-10-02.
- ^ Sedgewick، Robert (2002)، Algorithms in C++: Graph Algorithms (ط. 3rd)، Pearson Education، ISBN:978-0-201-36118-6.
