A recursive algorithm for Finding all perfect pair matchings in complete graphs
عنوان مقاله: A recursive algorithm for Finding all perfect pair matchings in complete graphs
شناسه ملی مقاله: CBCONF01_0219
منتشر شده در اولین کنفرانس بین المللی دستاوردهای نوین پژوهشی در مهندسی برق و کامپیوتر در سال 1395
شناسه ملی مقاله: CBCONF01_0219
منتشر شده در اولین کنفرانس بین المللی دستاوردهای نوین پژوهشی در مهندسی برق و کامپیوتر در سال 1395
مشخصات نویسندگان مقاله:
Darush Najafi - Computer Department Zanjan, Iran
Saeed Nasehi Basharzad - Computer Department Zanjan, Iran
خلاصه مقاله:
Darush Najafi - Computer Department Zanjan, Iran
Saeed Nasehi Basharzad - 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
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/496675/