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