Diferenças

Esta página mostra as diferenças entre as duas revisões da página.

--- inf05504:trabalhos [2010/11/18 13:18]
marcus
+++ inf05504:trabalhos [2010/12/03 17:08] (Actual)
marcus
@@ Linha 140: / Linha 140: @@
 === Casos de teste ===
   * Podem ser usados os mesmo casos de teste do primeiro trabalho.
+=== Materias ===
+  * {{:inf05504:rank-pairing_heaps_easier_.pdf|Artigo}}
 ==== Trabalho 3 (Fluxo s-t máximo) ====
@@ Linha 343: / Linha 347: @@
 === Casos de teste ===
-  * Gerar grafos bi-partidos completos com pesos aleatórios escolhidos uniformemente do intervalo [0,n^2].
+  * Gerar grafos bi-partidos completos com pesos aleatórios escolhidos uniformemente no intervalo [0,n^2].
+  * {{http://www.inf.ufrgs.br/~mrpritt/data1.tgz|Casos de teste com soluções}} para a emparelhamento ponderado perfeito mínimo (para comparar com emparelhamento perfeito máximo: multiplicar os valores por -1). O formato corresponde com o que está descrito nas convenções abaixo com a última linha informando ainda o valor peso total da solução correta.
 === Convenções ===

Marcus Ritt