Escolar Documentos
Profissional Documentos
Cultura Documentos
Dijkstra
Bellman-Ford
60x60
A* - Chebyshev
A* - Mahalanobis
A* - Euclidiana
A* - Manhattan
3,5
Dijkstra
2,5 Bellman-Ford
A* - Chebyshev
2 A* - Euclidiana
A* - Mahalanobis
1,5
A* - Manhattan
A* - Angular entre 2
vetores
1
0,5
0
35x35 36x36 37x37 38x38 39x39 40x40 50x50 60x60
Figura 3 – Comparativo gráfico da evolução do desempenho dos algoritmos nos grafos testados.
9. BIBLIOGRAFIA