
![]() |
1ª Competição de Caminhos Mínimos do DECOMResultados Finais - 25/10/2010 |
| Tempos Computacionais |
||||||
Grupo |
Dijkstra |
Floyd-Warshall |
||||
| rome99c^ |
rg5000_141908^ | USA-NYc% | rg300_768% | rg300_4730% | comp-2007-2-22c" | |
| A |
1,243 |
5,576 |
19,568 |
5,161 |
5,512 |
2,080 |
| B |
0,596 |
1,891 |
10,940 |
3,032 |
3,355 |
1,717 |
| C |
- |
- |
- |
3,460 |
3,850 |
>
60,000 |
| F |
21,750 |
4,935 |
> 60.000 | 12,834 |
21,803 |
>
60,000 |
| G |
0,320 |
1,433 |
7,144 |
3,561 |
3,624 |
1,999 |
| H |
2,122 |
# |
5,117 |
3,340 |
3,751 |
2,168 |
| I |
0,934 | 15,017 |
>
60,000
|
3,725 |
3,886 |
2,131 |
| R |
0,521 |
1,482 |
9,293 |
3,158 |
3,650 |
1,651 |
| ^ | 500
execuções |
| % | 50 execuções |
| " | 200
execuções |
| # | não
executou |
| - |
desclassificado,
não
enviado
ou com erros que abortam a execução |
| R | código de
referência, implementado pelo professor para testes comparativos |