البحث المتعمق الأول
هذه المقالة بحاجة لمراجعة خبير مختص في مجالها. |
تحتوي هذه المقالة اصطلاحات معربة غير مُوثَّقة. لا تشمل ويكيبيديا العربية الأبحاث الأصيلة، ويلزم أن تُرفق كل معلومة فيها بمصدر موثوق به. |
بحث تعمقي الأولوية / عامودي الأولوية أو البحث المتعمق (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.
