pedromss Postado Setembro 24, 2010 Denunciar Share Postado Setembro 24, 2010 Gostaria de alguma idéia sobre como programar o seguinte: tenho um grafo qualquer com vários nós e suas arestas. Dado o grafo, como posso fazer para calcular a distância entre um nó e outro do grafo, baseado na quantidade de arestas? Citar Link para o comentário Compartilhar em outros sites More sharing options...
Pergunta
pedromss
Gostaria de alguma idéia sobre como programar o seguinte: tenho um grafo qualquer com vários nós e suas arestas. Dado o grafo, como posso fazer para calcular a distância entre um nó e outro do grafo, baseado na quantidade de arestas?
Link para o comentário
Compartilhar em outros sites
0 respostass a esta questão
Posts Recomendados
Participe da discussão
Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.