Escolar Documentos
Profissional Documentos
Cultura Documentos
class Grafo:
def __init__(self):
self.grafo = {} def adicionar_aresta(self, origem, destino, distancia):
if vizinho == destino:
return novo_caminho
visitados.add(no_atual)
return "Caminho não encontrado."
while pilha:
(peso, vertice, caminho) = pilha.pop() if vertice not in caminho:
caminho = caminho + [vertice]
if vertice == destino:
distancia = grafo.distancia_total(resultado)
else: print(resultado)