/Ab2_Grafos

Primary LanguagePython

Avaliação 2 - Teoria dos grafos

Não tem místerio pra rodar: python3 robot_path.py

Mais fácil que zerar Dark Souls na primeira run

O que está implementado aqui?

Leitura do arquivo - ok

Grafo de visibilidade G - ok

G é uma lista de arestas (Ponto A, Ponto B, peso)

Prim - ok

T_prim é a árvore, objeto da classe Tree.

Essa classe tem uma lista onde cada elemento representa um ponto e cada elemento tem n-tuplas da forma (Ponto x, Peso)

Sim, é uma lista de listas.

Kruskal - Não

Achei que tinha feito, mas fiz não :(

Vértice mais próximo - ok

Computar caminho - ok

Analisa os pontos de start e goal do arquivo e aceita pontos fornecidos pelo usuário

Um dia vou descobrir pq o import não funcionou :(
Só queria deixar essa bomba bem organizada