Erros na implementação do trabalho

[Giuseppe Portolese]

Olá professor
Gastamos um bom tempo testando nossa implementação do algoritmo de Bellman-Ford sem sucesso até que percebemos algumas coisas estranhas no arquivo testes.log

Por exemplo no teste do primeiro grafo temos esta descrição no testes.log:

src/python/run bf testes/bf/1.g: Fail
  ** STDOUT **
    s y 7
    s x 4
    s 0
    s z -2
    s t 2
  ** STDERR **
  ** ERRORS **
    custo do caminho 's t' calculado errado
      Expected: 6
      Result  : 2
    não é um caminho: s z
    não é um caminho: s x

 Mas ao analisar o arquivo 1.out vemos que a resposta que nosso algoritmo deu é exatamente aquela esperada:

s 0
s y 7
s x 4
s t 2
s z -2

 Parece que o teste está errado, ou tentando executar um algoritmo diferente no mesmo grafo

Outra coisa que tambem notamos é que mesmo seguindo todos os passos para baixar a versão "graphun" do trabalho ao invés da "grafun" do anterior, nosso diretório de testes possui pastas para testes do MST e TS

[João Luiz Ramalheira de Almeida]

Giuseppe,

Tive o mesmo problema e o erro esta em como esta imprimindo as respostas. O arquivo 1.out indica qual a resposta certa e não como deve imprimir.

Na página do trabalho encontra-se detalhadamente como o algorítimo de Bellman-Ford deve imprimir a resposta, você deve mostrar todo o caminho, e não somente o primeiro e último vértice.

Atenciosamente,

João Luiz Ramalheira de Almeida

3° ano de Ciência da Computação

Bolsista de Iniciação Científica pela Fundação Araucária

Membro colaborador do grupo PET-Informática

Universidade Estadual de Maringá

[Giuseppe Portolese]

Obrigado João
Não havíamos percebido essa mudança no output do arquivo, estávamos pensando que o formato do arquivo .out é a resposta que o programa esperava.
Reimplementamos nossa impressão de resultado e tudo funciona perfeitamente agora :)