قاموس الذكاء الاصطناعي
القاموس الكامل للذكاء الاصطناعي
البحث بالعرض (BFS)
خوارزمية عبور الرسم البياني تستكشف العقد طبقة تلو الأخرى، باستخدام قائمة انتظار لزيارة جميع الرؤوس القابلة للوصول من نقطة البداية بشكل منهجي.
البحث بالعمق (DFS)
تقنية عبور متكررة تستكشف بعيدًا قدر الإمكان في كل فرع قبل التراجع، وتُطبق عادةً باستخدام مكدس أو بشكل متكرر.
خوارزمية ديكسترا
خوارزمية جشعة تحدد أقصر مسار من رأس المصدر إلى جميع الرؤوس الأخرى في رسم بياني مرجح بأوزان غير سلبية.
خوارزمية A*
خوارزمية بحث مسار أمثل تجمع بين الاستدلال والتكلفة الحقيقية، وتستخدم دالة تقييم f(n) = g(n) + h(n) لتوجيه الاستكشاف بكفاءة.
خوارزمية بيلمان-فورد
خوارزمية أقصر مسار قادرة على اكتشاف دورات الوزن السالب، وتسترخي بشكل متكرر جميع الحواف لنشر المسافات الدنيا.
خوارزمية فلويد-وارشال
خوارزمية برمجة ديناميكية تحسب أقصر المسارات بين جميع أزواج الرؤوس بالنظر بشكل متسلسل لكل رأس كنقطة وسيطة.
البحث الثنائي الاتجاه
تقنية تحسن بحث المسار عن طريق إجراء مسارين في وقت واحد من رؤوس المصدر والوجهة حتى التقائهما.
الفرز الطوبولوجي
الترتيب الخطي لرؤوس الرسم البياني الموجه الدوري حيث كل حافة u→v تحترم القيد بأن يظهر u قبل v في الترتيب النهائي.
خوارزمية تارجان
خوارزمية خطية تحدد المكونات المتصلة بقوة للرسم البياني الموجه باستخدام استكشاف بالعمق مع ترقيم ومكدسات.
المكونات المتصلة بقوة
الرسوم البيانية الفرعية القصوى حيث يمكن الوصول إلى كل رأس من أي رأس آخر في نفس الرسم البياني الفرعي عبر مسارات موجهة.
نقطة تقطيع
رأس يزداد عند حذفه عدد المكونات المتصلة للرسم البياني، ويتم تحديده بواسطة خوارزميات المسح بالعمق مع الترقيم.
الجسور في الرسم البياني
حواف حاسمة يؤدي حذفها إلى فصل الرسم البياني بزيادة عدد المكونات المتصلة، ويتم الكشف عنها بواسطة مسوحات بالعمق متخصصة.
خوارزمية كوساراجو
خوارزمية من مرحلتين تستخدم مسحين بالعمق لتحديد المكونات المتصلة بقوة للرسم البياني الموجه.
المسح بالعمق المحدود
متغير من DFS يقتصر على عمق الاستكشاف على حد محدد مسبقًا، وتجنب الانفجار التوافقي في الرسوم البيانية العميقة.
المسح التكراري بالعمق
استراتيجية بحث تجمع بين مزايا BFS و DFS عن طريق إجراء سلسلة من المسوحات بالعمق المحدود بأعماق متزايدة.
خوارزمية جونسون
خوارزمية فعالة للمسارات الأقصر بين كل زوج في الرسوم البيانية المتفرطة الموزونة، تجمع بين Dijkstra وإعادة ترجيح Bellman-Ford.
البحث الموحد التكلفة
متغير لخوارزمية ديكسترا يستكشف العقدة ذات التكلفة التراكمية الدنيا دون استخدام إرشادي، مما يضمن الحل الأمثل للرسوم البيانية ذات التكاليف الإيجابية.
دورة أويلرية
مسار يعبر كل حافة بالضبط مرة واحدة، موجود إذا وفقط إذا كان كل رأس درجته زوجية في الرسم البياني المتصل.
دورة هاملتونية
مسار يزور كل رأس بالضبط مرة واحدة، مسألة NP-كاملة بدون شرط ضروري وكافٍ بسيط للوجود.