Atividade
Utilizando o algoritmo de Bellman-Ford:
1. Criar um grafo com, no mínimo, 10 vértices e 12 arcos
2. Implementar o algoritmo de Bellman-Ford, atendendo aos seguintes itens:
a. Exibir o vetor de distâncias entre os vértices
b. Exibir a árvore de caminho mínimo
3. Apresentar os resultados da execução do algoritmo, utilizando todos os
vértices do seu grafo como o vértice de origem
4. Modificar o algoritmo de Bellman-Ford, tornando-o mais eficiente e
evitando o processamento extra quando não há mais alterações a serem feitas
no vetor de distância
Obs: código comentado!!
Já fiz teoria dos Grafos em C/C++ completa. No meu curso implementei o Bellman-Ford só que de uma maneira diferente. Sei fazê-lo. Só preciso de um tempo para recordá-lo.
R$45 BRL in 14 days
0.0 (0 reviews)
0.0
0.0
6 freelancers are bidding on average R$153 BRL for this job