تطبيق للخوارزميَّات الجشعة على مسألة الطَّريق الأقصر
في هذا الفيديو أحل مسألة الطَّريق الأقصر خطوة بخطوة باستعمال طريقة الخوارزميَّات الجشعة لأوضِّح طريقة صنع الخوارزميَّات الأحوال التي تمر بيها أثناء كتابت الخوارزميَّات.
أهم فصول الفيديو:-
المقدِّمة: 0:00
المسألة: 0:27
الاستراتيجيَّة الأولى: 1:15
البرمجة الأولى: 1:32
الاستراتيجيَّة الثَّانية: 3:06
البرمجة الثَّانية: 5:40
الاثبات الأوَّل: 4:50
الاثبات الثَّاني: 5:40
اثبات صحَّة الخوارزميَّة: 6:37
سرعة خوارزميَّة البحث الشَّامل: 8:27
سرعة الخوارزميَّة الجشعة: 8:55