نشر في جامعة البعث
بتاريخ 2015
في مجال
والبحث باللغة
العربية
تحميل البحث
الملخص بالعربية
يمكن تصنيف مسألة المسار الأقصر إلى نوعين مختلفين من المسائل : مسألة المسار الأقصر وحيد (SSSP) المنبع و مسألة المسار الأقصر لجميع العقد (APSP). في هذا البحث أجرينا تحليل و مقارنة بين درجة التعقيد لأشهر خوارزميات المسار الأقصر, و تبين من النتائج التي حصلنا عليها بأن جميع الأبحاث تحقق نجاحات ملحوظة و استثنائية في تصميم أفضل الخوارزميات من حيث زمن التنفيذ لحل خوارزميات المسار الأقصر.
المراجع المستخدمة
Balcan. M.F, " Dynamic-Programming algorithms for shortest path problems", CS3510, 18 March 2011
BASWANA. S AND KAVITHA. T, "FASTER ALGORITHMS FOR ALL-PAIRS APPROXIMATE SHORTEST PATHS IN UNDIRECTED GRAPHs", Jornal of ACM,52(1), pp 1- 24. 2005. www.cse.iitk.ac.in
Chan. T. M, "More Algorithms for All-Pairs Shortest Paths in Weighted Graphs", A preliminary version appeared in Proc. 39th ACM Sympos. Theory Comput., pp 590-598, 2009