خوارزمية ديكسترا: الفرق بين النسختين
| [مراجعة غير مفحوصة] | [مراجعة غير مفحوصة] |
تم حذف المحتوى تمت إضافة المحتوى
لا ملخص تعديل |
|||
سطر 19:
== الخوارزمية ==
[[Image:Dijkstras progress animation.gif|thumb|توضيح آلية عمل الخوازمية من خلال البحث عن أقصر مسافة بين نقطة البداية, وهي النقطة الحمراء أسفل الصورة, والنقطة الهدف وهي الخضراء في الجزء العلوي الأيمن.
العقد الفارغة تشكل النقاط المكتشفة والتي لم يتم زيارتها بعد. أما العقد المملوئة فهي العقد أو النقاط التي تم زيارتها, واللون يشكل المسافة. حيث كلما مال اللون إلى اللون الأخضر كلما قلت المسافة إلى النقطة الهدف.
]]
=== شرح الخوارزمية ===
| |||