Introduction
الدرس 1 من 9 في دورة خوارزمية Dijkstra's Algorithm - خوارزميات الرسوم البيانية على Coddy.
مرحباً بكم مجدداً في سلسلة خوارزميات الرسوم البيانية (Graph Algorithms)! حتى الآن كانت جميع حوافنا متساوية. أما الآن فهي تحمل وزناً (تكلفة أو مسافة)، ونحن نريد أرخص طريق.
تجد خوارزمية ديكسترا (Dijkstra's Algorithm) أقصر مسافة من مصدر واحد إلى كل رأس آخر في رسم بياني ذو أوزان حواف غير سالبة.
يتم تمثيل الرسم البياني الموزون كـ n (الرؤوس من 0 إلى n - 1) و edges، وهي مصفوفة مسطحة من الثلاثيات [u0, v0, w0, u1, v1, w1, ...] حيث كل ثلاثية هي حافة موجهة u -> v بوزن w.
لنبدأ!
جرّب بنفسك
لا يتضمّن هذا الدرس تحدّيًا برمجيًا.
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
