¾Ë°í¸®ÁòÀ» ÀÚ¹Ù·Î Ç®´Ù°¡ ¸·Çû½À´Ï´Ù.

ÇÑŵ¿   
   Á¶È¸ 5682   Ãßõ 8    

shortestPath(v, weight, n)

     // v´Â ½ÃÀÛÁ¡, weight´Â °¡ÁßÄ¡ ÀÎÁ¢ Çà·Ä, nÀº Á¤Á¡¼ö

     // create S[n], Dist[n]

   for (i¬0; i<n; i¬i+1) do {

         S[i] ¬ false;  // S¸¦ ÃʱâÈ­

         Dist[i] ¬ weight[v, i];  // Dist¸¦ ÃʱâÈ­

   }

   S[v] ¬ true;

   Dist[v] ¬ 0;

   for (i¬0; i<n-2; i¬i+1) do {  // n-2¹ø ¹Ýº¹

         select u such that  // »õ·Î¿î ÃÖ´Ü °æ·Î¸¦ ¼±Á¤

               Dist[u] = min{Dist[j] | S[j] = false and 0¡Âj<n};  

         S[u] ¬ true;

         for (w¬0; w<n; w¬w+1) do {  // È®Á¤ÀÌ ¾ÈµÈ °æ·Îµé¿¡ ´ëÇØ ´Ù½Ã °è»ê

               if (S[w] = false) then {

                     if (Dist[w] > (Dist[u] + weight[u, w])

                           then Dist[w] ¬ Dist[u] + weight[u, w];

   }}}

end shortestPath




==================================================================================

À§¿¡°É º¸°í ÀÚ¹Ù·Î º¯È¯À» Çϴµ¥

select u such that Àú ºÎºÐÀ» ¾î¶»°Ô º¯È¯ÇؾߵÉÁö ¸ð¸£°Ú½À´Ï´Ù.

¿äºÎºÐ¸¸ ÇØ°áÇÏ¸é µÉµíÇѵ¥ ÀÚ¹Ù¸¦ ´Ù ¾È¹è¿ì°í ¾Ë°í¸®ÁòÀ» ÇÏ´ÂÁö¶ó... Àß ¸ð¸£°Ú½À´Ï´Ù.

¾Ë·ÁÁÖ½Ã¸é °¨»çÇÏ°Ú½À´Ï´Ù.
ªÀº±Û Àϼö·Ï ½ÅÁßÇÏ°Ô.


QnA
Á¦¸ñPage 3216/5715
2014-05   5199346   Á¤ÀºÁØ1
2015-12   1731974   ¹é¸Þ°¡
2012-10   5675   AKAÁö´Ï
2011-10   5675   EYESSHOT
2005-12   5675   ¹Ú±¤´ö
2014-07   5675   ºü½Ã¿Â
2005-09   5675   Á¶¿µÅÃ
2018-05   5675   viper9
2005-07   5675   ±èÇØÁø
2006-01   5675   À¯¼º¸ð
2005-11   5675   Á¤¼ºÈÆ
2005-08   5675   ÀÌÁ¦È£
2009-01   5675   ÇѼºÈ®
2009-04   5675   ¿À¼º±â
2013-02   5675   ÇÏÀÌ¿£µå
2005-08   5675   ¿ÀÀçÈ£
2005-12   5675   ¹Ú¿ì¿­
2006-03   5675   Á¤¸¢
2017-05   5675   ¿À¼Ò¸®
2016-06   5675   ÇãÀα¸¸¶Æ¾
2021-05   5675   ¾ç½Ã¿­
2007-09   5675   ¹Ú¿µ¹Î