´Ü¾î | ÇعÐÅÏ °æ·Î |
---|---|
Hamiltonian path | |
¼³¸í | ÇعÐÅÏ °æ·Î³ª ÃßÀû°¡´ÉÇÑ °æ·Î´Â °¢ ¹öÅؽº¸¦ ´Ü Çѹø¸¸ ¹æ¹®ÇÏ´Â °ÍÀ» ¸»ÇÑ´Ù. ÇعÐÅÏ °æ·Î¸¦ Æ÷ÇÔÇÑ ±×·¡ÇÁ´Â ÃßÀû°¡´ÉÇÑ ±×·¡ÇÁÀÌ´Ù. ¸ðµç ¹öÅؽº¿¡ ´ëÇØ ÇعÐÅÏ ¿¬°áµÈ ±×·¡ÇÁ¿¡´Â µÎ ¹öÅؽº »çÀÌ¿¡ ÇعÐÅÏ °æ·Î°¡ Á¸ÀçÇÑ´Ù. |
Copyright(c) Computer Science Engineering Research Information Center. All rights reserved.