Implementation (Part 1)
الدرس 5 من 9 في دورة خوارزمية Dijkstra's Algorithm - خوارزميات الرسوم البيانية على Coddy.
أولاً، قراءة الحواف الموزونة المعطاة كـ ثلاثيات.
التحدي
سهلتأتي الحواف الآن في ثلاثيات. دعونا نعتاد على قراءتها.
اكتب دالة باسم edgeWeight تأخذ مصفوفة edges مسطحة (ثلاثيات [u, v, w, ...]، موجهة u -> v) ورأسين u و v، وتعيد وزن الحافة من u إلى v. إذا لم تكن هناك مثل هذه الحافة، فقم بإرجاع -1.
على سبيل المثال، edgeWeight([0,1,5, 0,2,3, 1,2,1], 0, 2) تعيد 3.
جرّب بنفسك
#include <stdlib.h>
int edgeWeight(int* edges, int edges_size, int u, int v) {
// اكتب الكود هنا
return -1;
}
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
جميع دروس خوارزمية Dijkstra's Algorithm - خوارزميات الرسوم البيانية
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity