/T3IA

Primary LanguagePython

Projeto de Busca em Grafos

Integrantes do Grupo:

  • Douglas Ardenghi Schlatter - Cartão: 00332849 - Turma A
  • João Paulo Vasquez Dias - Cartão: 00333827 - Turma A
  • Matheus Rodrigues Fonseca - Cartão: 00332800 - Turma A

Bibiliotecas utilizadas

Somente bibliotecas padrões do python:

import queue
from collections import deque

Resultados

  • Testes realizados com: "2_3541687"

Resultados bfs:

  • Custo final: 23

  • Número de expansões: 114792

  • Tempo: 0.602672815322876 segundos

Resultados dfs:

  • Custo final 109087

  • Número de expansões 157485

  • Tempo: 0.8186500072479248 segundos

Resultados hamming:

  • Custo final: 23

  • Número de expansões: 11459

  • Tempo: 2.816258668899536 segundos

Resultados euclidian:

  • Custo final: 23

  • Número de expansões: 3148

  • Tempo: 0.21194839477539062 segundos

Resultados manhattan:

  • Custo final: 23

  • Número de expansões: 1710

  • Tempo: 0.06549525260925293 segundos