PedroC

Boa noite pessoal, estou com problemas para implementar o pseudocódigo abaixo em Python: FloidWarshall(Madj) para cada linha i em Madj para cada coluna j em Madj se (Madf[j] == 0 && i != j) Madj[j] == Infinito; fim fim fim t = numero de linhas de Madj; Cmin = Madj; para k igual a 1 até t, para i igual a 1 até t, para j igual a 1 até t, Cmin[j] = min(Cmin[j],Cmin[k]+Cmin[k][j]); fim fim fim retorna Cmin; fim Até agora, implementeu desse jeito, mas o primeiro erro que o drpython acuso é no primeiro if/else: matriz=[[0,9,0,0,14,15,0],[0,0,23,0,0,0,0,0],[0,0,0,0,2,0,0,19],[0,0,6,0,0,0,0,6],[0,0,0,11,0,0,0,16],[0,0,18,0,30,0,5,0],[0,0,0,0,20,0,0,44],[0,0,0,0,0,0,0,0]] for i in matriz[j]: for j in matriz[j]: if (matriz[j] = 0 and i!=j): matriz[j] == 2**1000000000000000000000 tamanhoMatriz=len(matriz) caminhoMinimo = matriz for k in range(1,(tamanhoMatriz)): for i in range(1,(tamanhoMatriz)): for j in range(1,(tamanhoMatriz)): caminhoMinimo[j] = min(caminhoMinimo[j], caminhoMinimo[k]+caminhoMinimo[k][j]) print caminhoMinimo Alguém tem idéia de onde está o bug? Agradeço pela ajuda desde já.

Fala cucanilsen Os comandos aparentemente estão certos. Li essa apostila já também. É uma ótima introdução ^^ Em relação à sua pergunta, tenho duas sugestões, e ambas tem a ver com o código: 1- Não sei qual programa você está usando, mas veja se você fez a identação, como está na apostila. 2- Você não colocou nenhum "print" ou atribuiu à nenhuma variável, nesses dois casos, nada será impresso. (Imagino que seja isso, posto que você disse que nada acontece, depois volta para o prompt) Tente isso e poste a resposta aqui. Se não for isso eu vejo outras alternativas. Um abraço!