Tenho uma dúvida no primeiro exercício da tarefa 25. Suponha que o vértice x seja uma fonte. A distância desse vértice x até ele mesmo é 0 ou 1? A pergunta parece ser idiota, mas é que a alteração que fiz na função muda poucas linhas, e ela funciona quando considero que a distância de uma fonta até ela mesma é 1. Mas se necessariamente for 0, vou ter que repensar...
Obrigado,
Victor
A distância de um vértice a ele mesmo é 0
(evidentemente). Mas isso é irrelevante.
Eu não quero a distância mas sim o número
de caminhos que terminam em cada vértice.
--Paulo
(evidentemente). Mas isso é irrelevante.
Eu não quero a distância mas sim o número
de caminhos que terminam em cada vértice.
--Paulo
Ah, na verdade a pergunta que eu queria ter feito era: Quantos caminhos existem da fonte até a fonte?
Quantos caminhos existem de um vértice
até ele mesmo? Quantos?
Só há uma resposta razoável: 1.
--Paulo
até ele mesmo? Quantos?
Só há uma resposta razoável: 1.
--Paulo