الكشف عن المكونات ثنائية الاتصال: خوارزمية فعالة لمهمة سرية
2025-09-22
تحتاج العميل السري شارلوت إلى نقل طرد من المخبرة أليس إلى العميل السري بوب دون الكشف عن هويتهما. المشكلة هي أن خصم شارلوت، إيف، ستقوم بتخريب خط مترو. تتعمق هذه المقالة في كيفية إيجاد أزواج من المواقع بكفاءة تضمن النقل الآمن، بغض النظر عن الخط الذي تخربه إيف، وتجنب النهج القائمة على القوة الغاشمة غير الفعالة. تشرح المقالة مفهوم المكونات ثنائية الاتصال (BCCs)، وأوجه التشابه والاختلاف بينها وبين المكونات المتصلة، وتوفر تنفيذًا للرمز في لغة C++، وتحُلّ مشكلة نقل العميل بكفاءة باستخدام خوارزمية تارجان.