#الرسوم البيانية

9 أسئلة

• كيف تمثل الرسم البياني: قائمة المجاورة مقابل مصفوفة المجاورة؟هياكل البيانات#complexityمتوسط›
• ما هي الرسوم البيانية الموزونة والموجهة، وما المشاكل التي تمثلها؟هياكل البيانات#complexityمتقدم›
• ما هي بنية disjoint-set (union-find) مع path compression و union by rank؟هياكل البيانات#complexityمتقدم›
• ما هي خوارزمية البحث بالعرض أولاً (BFS)؟الخوارزميات#graphsمتوسط›
• ما هو البحث بالعمق أولاً (DFS)؟الخوارزميات#graphsمتوسط›
• كيف يجد Dijkstra و Bellman-Ford أقصر المسارات؟الخوارزميات#graphsمتقدم›
• ما هو الترتيب الطوبولوجي (Topological Sorting)؟الخوارزميات#graphsمتقدم›
• كيف يقوم خوارزمية كروسكال وبريم ببناء شجرة الامتداد الأدنى؟الخوارزميات#graphsمتقدم›
• ما هي خوارزمية Union-Find وأين يتم استخدامها؟الخوارزميات#graphsمتقدم›