خوارزمية دكسترا

خوارزمية دكسترا خوارزمية تعنى بحل مشكلة ايجاد الطريق الأقصر من بين عدة خيارات مثلا ايجاد الطريق الأقصر بين مدينتين نائيتين مع احترام خطوط الطرق الرابطة بينها واضع هذه النظرية هو الهولندي إدجر دكسترا سنة 1959 وتعتمد على عدة معطيات الخطوة الأولى ترتيب النقاط حسب المسافة بينها ويتم ذلك بوضع نقطة الانطلاق اولا ثم نضع بجانبها النقطة التي لها اقل مسافة معها ثم نبحث بعد ذلك عن النقطة التي لها اقل مسافة مع النقطة الثانية وهكذا حتى نصل إلى نقطة الوصول

ملف:Nuvola apps edu mathematics-ar.svg

هذه بذرة مقالة عن الرياضيات تحتاج للنمو والتحسين، فساهم في إثرائها بالمشاركة في تحريرها.