- ÇÑ Á¤Á¡¿¡¼ ´Ù¸¥ Á¤Á¡À¸·Î
°¡´Â ÃÖ´Ü °æ·Î¸¦ ±¸Çϱâ
À§Çؼ´Â ±× Á¤Á¡¿¡¼ ´Ù¸¥
¸ðµç Á¤Á¡À¸·Î °¡´Â ÃÖ´Ü°æ·Î¸¦
±¸ÇØ¾ß ÇÑ´Ù.
- °¡ÁßÄ¡°¡ ¾ø´Â ±×·¡ÇÁÀÇ
ÃÖ´Ü°æ·Î : ³ªºñ ¿ì¼± Ž»ö
- °¡ÁßÄ¡°¡ ÀÖ´Â ±×·¡ÇÁÀÇ
ÃÖ´Ü°æ·Î : DijkstraÀÇ ¾Ë°í¸®Áò
- Ãâ¹ßÁ¡¿¡¼ ½ÃÀÛÇÏ¿©
ÇöÀçÀÇ leaf ³ëµå±îÁöÀÇ
°ª°ú leaf ³ëµå¿¡ ÀÎÁ¢ÇÑ
³ëµåÀÇ °ªÀÇ ÇÕÀÌ °¡Àå
ÀÛÀº ³ëµå¸¦ ´ÙÀ½ ³ëµå·Î
¼±ÅÃÇÏ°í ±× °æ·Î¸¦ ÃÖ´Ü
°æ·Î(Æ®¸®ÇüÅÂ)¿¡ Æ÷ÇÔ½ÃŲ´Ù.
ÀÌ °úÁ¤À» ¸ðµç ³ëµå°¡
¼±ÅÃµÉ ¶§±îÁö ¹Ýº¹ÇÑ´Ù.
|
|