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

ÇÑŵ¿   
   Á¶È¸ 5676   Ãßõ 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
2015-12   1731472   ¹é¸Þ°¡
2014-05   5198784   Á¤ÀºÁØ1
2018-06   5674   ÇÁ·¹Áö´øÆ®
2006-09   5674   ±è¿µ¼ö
2015-02   5674   ¹Ì¼ö¸Ç
2009-01   5674   ÇѼºÈ®
2016-04   5674   ¾ËÆÎ
2006-10   5674   ±è°Ç¿ì
2012-04   5674   ¿¹°ü½Å±Ô½Ä
2005-07   5674   ¹æÈ¿¹®
2006-03   5674   ±èµÎÈ«
2005-10   5674   ¹æÈ¿¹®
2006-01   5674   À±È£¿ë
2008-01   5674   Â÷Àç±Ù
2018-02   5674   thetoys
2016-12   5674   ŵ°íÀ×
2007-06   5674   À̹®Èì
2006-03   5675   ±èâÀ±(k)
2013-02   5675   Á¶Àç¹Î
2016-12   5675   rÀ̽¿ør
2013-07   5675   Nikon
2007-08   5675   ±èµ¿¹Î