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

ÇÑŵ¿   
   Á¶È¸ 5389   Ãßõ 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 2558/5700
2014-05   5046153   Á¤ÀºÁØ1
2015-12   1582525   ¹é¸Þ°¡
2019-03   5389   LINKINPARK
2015-02   5389   Á¶º´Ã¶
2013-02   5389   µå¶ó±º
2005-12   5389   ¹Úµ¿¼±
2008-10   5389   ±èÀºÈ£
2005-06   5389   À±È£¿ë
2006-06   5389   ±è¹Î¼º
2006-07   5389   ±èÀÀ±Ù
2007-10   5389   ½Å¼ºÈ­
2006-05   5389   ÀÌÇöö
2007-06   5389   ³ëÇü¼®
2009-06   5389   ÀÓ½ÃÇö
2005-10   5389   À±Á¾¿Ï
2007-12   5389   À̽Âȯ
2005-11   5389   õ±â¼®
2006-02   5389   ½É»ó±Õ
2005-10   5389   ÀåÇö¸ð
2008-08   5389   ÃÖÁ¤¼ö
2005-12   5389   ¼Ûµ·Èñ
2012-04   5388   2CPUÃÖÁÖÈñ