document.write('
Data hosted with ♥ by Pastebin.com - Download Raw - See Original
  1. def busqueda(reinicios, maxIntentos, adj, n, k):
  2.     mejor = 0 #lista de vertices que forman el mejor clique                                      
  3.     resultado = None # lista final los vertices                                                  
  4.     for r in range(reinicios):
  5.         intentosRestantes = maxIntentos
  6.         salida = open((\'reinicio%d.out\' % r), \'w\')
  7.         paso = 0
  8.         actual = inicial(adj, n) #lista de los vertices que forman el clique ACTUAL              
  9.         #print "confirmar lista actual %s" % actual #lista de los vertices que forman \\          
  10.                                                    #el clique inicial                            
  11.         (fact, tamActual) = evaluar(k, actual, adj)
  12.         #print "Resutado de fact: %s" % fact                                                    
  13.         #print "resultado(tamano) de clique actual: %d" % tamActual                              
  14.         #print ""                                                                                
  15.         print >>salida, \'%d %d\' % (paso, mejor)
  16.         while intentosRestantes > 0:
  17.             paso += 1
  18.             #candidato = modifica(actual, adj, n)                                                
  19.             #(fact, tamCand) = evaluar(n, candidato, adj)                                        
  20.             #print "Tamano de candidato: %d" % tamCand                                          
  21.             if fact and tamActual >= mejor: # acepto                                            
  22.                 resultado = actual
  23.                 mejor = tamActual
  24.         print >>salida, \'%d %f\' % (paso, mejor)
  25.                 #print "El tamano del FINAL clique es: %d" % mejor                              
  26.                 #print "El clique FINAL formado es:    %s" % resultado                          
  27.             intentosRestantes -= 1 # no pude mejorar                                            
  28.         salida.close()
  29.  
  30.     print ""
  31.     print "El tamano final del clique es: %d" % mejor
  32.     print "El  clique FINAL esta formado por:   %s" % resultado
  33.  
  34.     return resultado
');