Pseudo Code
الدرس 4 من 9 في دورة خوارزمية Prim - خوارزميات المخططات على Coddy.
prim(n, edges):
inTree[0] = true; everything else false
total = 0
repeat (n - 1) times:
best = the crossing edge (one endpoint in, one out) with smallest weight
if none exists: stop # disconnected
total += best.weight
inTree[best.outsideEndpoint] = true
return total- تعبر الحافة
(u, v, w)القطع عندما تختلفinTree[u]وinTree[v]. - إن فحص جميع الحواف في كل جولة للعثور على أرخص حافة عابرة يبقي الكود بسيطاً (لا حاجة لزمام أولويات (priority queue) للرسوم البيانية الصغيرة).
جرّب بنفسك
لا يتضمّن هذا الدرس تحدّيًا برمجيًا.
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
جميع دروس خوارزمية Prim - خوارزميات المخططات
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity