A recursive algorithm for Finding all perfect pair matchings in complete graphs
- سال انتشار: 1395
- محل انتشار: اولین کنفرانس بین المللی دستاوردهای نوین پژوهشی در مهندسی برق و کامپیوتر
- کد COI اختصاصی: CBCONF01_0219
- زبان مقاله: انگلیسی
- تعداد مشاهده: 618
نویسندگان
Computer Department Zanjan, Iran
Computer Department Zanjan, Iran
چکیده
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.کلیدواژه ها
Perfect pair matching; Graph Theory; Complete Graphمقالات مرتبط جدید
- بهینه سازی مدیریت انرژی در ریزشبکه ها با استفاده از الگوریتم های هوش مصنوعی
- مبانی، کاربردها و چالشهای یادگیری مشارکتی و تحلیل تجربی و مقایسه ابزارهای یادگیری فدرالی در پیاده سازی مدلهای یادگیری ماشین
- راهکارهای مبتنی بر هوش مصنوعی برای بهره وری انرژی در تولید سیمان: یک بررسی جامع
- معماری اینترنت اشیا مبتنی بر هوش مصنوعی در مدیریت انرژی هوشمند
- سیستم های EMS/BMS در ساختمان های ZEB و نمونههای اجرا شده آن در سطح جهانی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.