Erros na implementação do trabalho

8 views
Skip to first unread message

Giuseppe Portolese

unread,
Apr 7, 2014, 11:34:45 PM4/7/14
to uem-g...@googlegroups.com
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

unread,
Apr 8, 2014, 5:50:57 AM4/8/14
to Giuseppe Portolese, uem-g...@googlegroups.com
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

unread,
Apr 8, 2014, 11:09:24 AM4/8/14
to uem-g...@googlegroups.com, 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 :)
Reply all
Reply to author
Forward
0 new messages