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 en 14 días
0,0 (0 comentarios)
0,0
0,0
6 freelancers están ofertando un promedio de R$153 BRL por este trabajo