Ferramentas de Utilizador
inf05016:2020-1-trabalhos
Diferenças
Esta página mostra as diferenças entre as duas revisões da página.
| Próxima revisão | Revisão anterior | ||
|
inf05016:2020-1-trabalhos [2020/03/11 13:11] marcus Criação deste novo documento. |
inf05016:2020-1-trabalhos [2020/03/11 13:13] (Actual) marcus |
||
|---|---|---|---|
| Linha 16: | Linha 16: | ||
| * Verificação do escalonamento: o caso de teste é o rede de trânsito de New York e dos EUA (distance), que pode ser baixado na [[http://www.dis.uniroma1.it/~challenge9/download.shtml|página do DIMACS challenge]]. | * Verificação do escalonamento: o caso de teste é o rede de trânsito de New York e dos EUA (distance), que pode ser baixado na [[http://www.dis.uniroma1.it/~challenge9/download.shtml|página do DIMACS challenge]]. | ||
| * Para testar em geral: Gerar um número suficiente (>30) de pares aleatórias de vértices origem e destino e medir o tempo de execução e o número de operações "insert", "deletemin" e "decreasekey". | * Para testar em geral: Gerar um número suficiente (>30) de pares aleatórias de vértices origem e destino e medir o tempo de execução e o número de operações "insert", "deletemin" e "decreasekey". | ||
| - | * Exemplo de um {{:inf05016:testplan20171.pdf|plano de teste}}. | + | * Exemplo de um {{:inf05016:testplan20201.pdf|plano de teste}}. |
| === Observações === | === Observações === | ||
| - | * Como o grafo possui 264346 vértices é necessário usar uma representação esparsa. Uma matriz de adjacência, em particular, não serve. | + | * Como o grafo possui 23,947,347 vértices é necessário usar uma representação esparsa. Uma matriz de adjacência, em particular, não serve. |
| === Convenções === | === Convenções === | ||
inf05016/2020-1-trabalhos.1583943073.txt.gz · Esta página foi modificada pela última vez em: 2020/03/11 13:11 por marcus
Ferramentas de Página
Excepto menção em contrário, o conteúdo neste wiki está sob a seguinte licença: CC Attribution-Noncommercial-Share Alike 4.0 International
