|
Á¦ ¸ñ |
[RE]dispatcher solve °á°ú ÀÌÇØÇϱâ |
|
ÀÛ¼ºÀÚ |
À¯È¯ÁÖ |
ÀÛ¼ºÀÏ |
2007-04-26 |
Á¶È¸¼ö |
1045 ȸ |
|
÷ºÎÆÄÀÏ |
÷ºÎµÈ ÆÄÀϾøÀ½.
|
|
visit18 weight[0..8] time[15.8114..18.5725] distance[15.8114..1.#INF) À§ÀÇ Àǹ̴ visit18ÀÇ weight º¯¼öÀÇ °ªÀÌ 0¿¡¼ 8 »çÀÌÀÇ ¹üÀ§¿¡ ÀÖ°í, time º¯¼ö´Â 15.8114¿¡¼ 18.5725 »çÀÌ¿¡ ÀÖÀ¸¸ç, distance º¯¼ö´Â 15.8114¿¡¼ ¹«ÇÑ´ë(infinity)ÀÇ ¹üÀ§¿¡ ÀÖ´Ù´Â ÀÇ¹Ì ÀÔ´Ï´Ù. Áï, º¯¼öÀÇ [lower bound, upper bound]¸¦ Ç¥½ÃÇϰí ÀÖ½À´Ï´Ù. ÇØ¸¦ ãÀº °æ¿ì¿¡´Â °¢°¢ÀÇ º¯¼ö°¡ ÇϳªÀÇ °ªÀ¸·Î °áÁ¤µÇ´Âµ¥, À§ÀÇ »óÅÂ´Â ÇØ¸¦ ãÀº °æ¿ì°¡ ¾Æ´Ñ »óÅ¿¡¼ ¹®Á¦¸¦ Ãâ·ÂÇÑ °Í °°½À´Ï´Ù. |
|
|
|