Relatório de Testes - Algoritmos de Grafos
Análise Completa de Algoritmos de Busca e Caminho Mínimo
BFS a partir de ≥3 fontes distintas com análise de camadas
| Origem |
Nós Alcançáveis |
Total de Nós |
Camadas |
Tempo (s) |
Memória Pico (MB) |
| 7188 |
3749 |
3783 |
7 |
0.013705 |
0.58 |
| 1063 |
3748 |
3783 |
7 |
0.009414 |
0.46 |
| 2713 |
1 |
3783 |
1 |
0.000058 |
0.00 |
DFS a partir de ≥3 fontes distintas com detecção de ciclos
| Origem |
Nós Visitados |
Total de Nós |
Ciclos? |
Arestas de Retorno |
Tempo (s) |
Memória Pico (MB) |
| 7188 |
3749 |
3783 |
Sim |
8307 |
0.065478 |
0.73 |
| 1063 |
3748 |
3783 |
Sim |
8307 |
0.057133 |
0.73 |
| 2713 |
1 |
3783 |
❌ Não |
0 |
0.000036 |
0.00 |
Ciclo Detectado no Grafo!
O algoritmo DFS identificou pelo menos um ciclo no grafo analisado.
Dijkstra com ≥5 pares origem-destino (pesos ≥ 0)
| Origem |
Destino |
Peso |
Comprimento do Caminho |
Encontrado? |
Tempo (s) |
Memória Pico (MB) |
| 7188 |
888 |
12.00 |
4 |
Sim |
0.030168 |
0.91 |
| 113 |
1063 |
3.00 |
4 |
Sim |
0.015195 |
0.63 |
| 3193 |
636 |
2.00 |
3 |
Sim |
0.003079 |
0.11 |
| 2713 |
1409 |
∞ |
0 |
❌ Não |
0.000006 |
0.00 |
| 380 |
569 |
3.00 |
4 |
Sim |
0.021592 |
0.68 |
Bellman-Ford com pesos positivos, negativos e ciclo negativo
| Teste |
Origem |
Total de Nós |
Nós Alcançáveis |
Ciclo Negativo? |
Tempo (s) |
Memória (KB/MB) |
| Pesos Positivos |
7188 |
3783 |
3749 |
Não |
34.174121 |
0.21 MB |
| Pesos Negativos sem Ciclo |
A |
4 |
N/A |
Não |
0.000005 |
0.05 KB |
| Ciclo Negativo |
7188 |
3783 |
3749 |
Sim |
62.169806 |
0.22 MB |
Ciclo Negativo Detectado!
O algoritmo Bellman-Ford identificou um ciclo negativo no grafo. Isso significa que não há caminho mínimo bem definido para alguns pares de vértices.
Resumo da Execução
4
Algoritmos Testados
4
Testes Bem-Sucedidos
0
Testes Falhados
14
Total de Execuções