How it works?

احتفظ بمصفوفة dist: بحيث dist[source] = 0 وتبدأ كل الرؤوس الأخرى عند "ما لا نهاية" (رقم كبير جداً). احتفظ بعلامة visited لكل رأس.

العملية خطوة بخطوة:

1. من بين الرؤوس غير المزارة، اختر الرأس u الذي يمتلك أصغر dist. إذا لم يكن أي منها قابلاً للوصول، توقف.
2. حدد u كمزار: أصبحت مسافته الآن نهائية.
3. قم بتحسين (Relax) كل حافة u -> v بوزن w: إذا كان dist[u] + w < dist[v]، فقم بخفض dist[v].
4. كرر ذلك حتى يتم الانتهاء من جميع الرؤوس التي يمكن الوصول إليها.

في النهاية، أي رأس لا يزال عند ما لا نهاية يكون غير قابل للوصول (نبلغ عنه كـ -1).