معاينة عامة للدرس
تعرف على بنية بيانات الاتحاد والبحث (مجموعة منفصلة) مع ضغط المسار والاتحاد حسب الرتبة. حل مشكلات الاتصال وMST ومكونات الرسم البياني بكفاءة.
بنهاية هذا الدرس ستفهم:
مشكلة الاتصال نظرًا لوجود شبكة من العقد، فإنك تتلقى باستمرار نوعين من الاستعلامات: ربط العقدة A بالعقدة B و هل A وB متصلان؟ القيام بذلك باستخدام BFS/DFS يعني اجتياز الرسم البياني لكل استعلام - وهو بطيء للغاية بالنسبة لملايين العمليات. الاتحاد والبحث يجيب على كليهما في وقت شبه ثابت.
الاتحاد والبحث - المكونات المتصلة واكتشاف الشبكة جزء من AI Chisel
الاتحاد والبحث - المكونات المتصلة واكتشاف الشبكة جزء من AI Chisel. قم بالترقية لفتح الدرس الكامل والاختبارات وتتبع التقدم وكل الأكاديميات.
مجانًا لمدة 7 أيام. ألغِ في أي وقت دون أي أسئلة.