Don't like ads? PRO users don't see any ads ;-)
Public Pastes
Guest

Untitled

By: a guest on Jun 1st, 2012  |  syntax: JavaScript  |  size: 1.54 KB  |  hits: 15  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1. function sum_matrix(xo)
  2. {
  3.  
  4.                 var n, r, i, j, taken = 0, min ,tM, tJ, sum = 0, m, q;
  5.                 var x;
  6.                                
  7.                        
  8.                 n = xo.length;
  9.                
  10.                 document.write("n = " + n +"<br/>");
  11.        
  12.                 var limit=0;
  13.  
  14.                 for (r = 0; r < n; r++)
  15.                 {      
  16.                         for (i = 0; i < n; i++)
  17.                         {
  18.                                 limit += xo[i][r];
  19.                         }
  20.                 }
  21.                
  22.                 limit /= 2;
  23.                                
  24.                 for (i = 0; i <= n-1; i++)
  25.                 {
  26.                         xo[0][i]= 0;
  27.                 }
  28.                                                
  29.                 var nella  = new Array();
  30.                 for (i = 0; i < n; i++)
  31.                 {
  32.                         nella.push(false);
  33.                 }
  34.  
  35.                 nella[0] = true;
  36.                                
  37.  
  38.                 for (q = 0;  q < n-1; q++)
  39.                 {      
  40.                         document.write("q = " + q +"<br/>");
  41.  
  42.                                 for (m = 0;  m < n; m++)
  43.                                 {
  44.                                         if (nella[m] == true)
  45.                                         {
  46.                                                                        
  47.                                                         for (int j = 0; j<= n-1;j++)
  48.                                                         {                                      
  49.                                                                 if (xo[j][m] != 0)
  50.                                                                 {
  51.                                                                         min=xo[j][m];
  52.                                                                         tJ=j;
  53.                                                                         tM=m;
  54.                                                                         break;
  55.                                                                 }
  56.                                                         }
  57.                                         }
  58.                                 }              
  59.  
  60.                                 for (m = 0;  m < n; m++)
  61.                                 {
  62.                                                         if (nella[m] == true)
  63.                                                         {
  64.                                                                 for (j = 0; j < n; j++)
  65.                                                                 {                                      
  66.                                                                         if (xo[j][m] != 0 && xo[j][m] < min)
  67.                                                                         {
  68.                                                                                 min = xo[j][m];
  69.                                                                                 tJ = j;
  70.                                                                                 tM = m;
  71.                                                                         }
  72.                                                                 }
  73.                                                         }
  74.                                 }
  75.  
  76.  
  77.                                                        
  78.                                 nella[tJ] = true;
  79.  
  80.                                                        
  81.                                 xo[tJ][tM] = 0;
  82.                                                        
  83.                                                        
  84.                                 for (i = 0; i <= n-1; i++)
  85.                                 {
  86.                                         xo[tJ][i]= 0;
  87.                                 }
  88.                                                                
  89.                                 sum += min;
  90.                
  91.                 }
  92.        
  93.                
  94.                 return sum;
  95.                
  96. }
  97.  
  98. var matrix = [[0,16,12,21,0,0,0],[16,0,0,17,20,0,0],[12,0,0,28,0,31,0],[21,17,28,0,18,19,23],[0,20,0,18,0,0,11],[0,0,31,19,0,0,27],[0,0,0,23,11,27,0]];
  99.  
  100. document.write(sum_matrix(matrix));
create a new version of this paste RAW Paste Data