A recursive algorithm for Finding all perfect pair matchings in complete graphs
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 499
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CBCONF01_0219
تاریخ نمایه سازی: 16 شهریور 1395
چکیده مقاله:
Perfect pair matching is one of well-known problems in mathematics and graph theory. Hungarian algorithm is an algorithm that produces all perfect pair matching in graph and its computational order is O(V*E) where V shows the number of vertexes and E shows the number of edges. In this paper, we propose a new algorithm to find all perfect pair matching in a complete graph. This algorithm generates all perfect pair matching recursively. In the proof section we prove that this algorithm has O(n!!) computational order.
کلیدواژه ها:
نویسندگان
Darush Najafi
Computer Department Zanjan, Iran
Saeed Nasehi Basharzad
Computer Department Zanjan, Iran