An algorithm for solving the traveling salesman problem
العناوين الأخرى
خوارزمي لحل معضلة البائع المتجول
المؤلف
المصدر
Journal of King Abdulaziz University : Engineering Sciences
العدد
المجلد 4، العدد 1 (31 ديسمبر/كانون الأول 1992)، ص ص. 117-122، 6ص.
الناشر
جامعة الملك عبد العزيز مركز النشر العلمي
تاريخ النشر
1992-12-31
دولة النشر
السعودية
عدد الصفحات
6
التخصصات الرئيسية
الملخص EN
The main objective of the paper is to present an algorithm for finding a solution to the traveling salesman problem.
The solution found by the algorithm being an optimal one or not, depends on the values ofthe elements of the cost matrix.
The algorithm is described and its time complexity is calculated and compared to other algorithms in the literature.
It is shown that the proposed algorithm is efficient as it finds the solution in shoner time if compared to other algorithms.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Hamid, Muhammad Mustafa. 1992. An algorithm for solving the traveling salesman problem. Journal of King Abdulaziz University : Engineering Sciences،Vol. 4, no. 1, pp.117-122.
https://search.emarefa.net/detail/BIM-398507
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Hamid, Muhammad Mustafa. An algorithm for solving the traveling salesman problem. Journal of King Abdulaziz University : Engineering Sciences Vol. 4, no. 1 ( 1992), pp.117-122.
https://search.emarefa.net/detail/BIM-398507
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Hamid, Muhammad Mustafa. An algorithm for solving the traveling salesman problem. Journal of King Abdulaziz University : Engineering Sciences. 1992. Vol. 4, no. 1, pp.117-122.
https://search.emarefa.net/detail/BIM-398507
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 121
رقم السجل
BIM-398507
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر