Închis

Algoritmo deBellman-Ford

Acest proiect a fost acordat lui pedropalhari pentru 45R$ BRL.

Obține oferte gratuit pentru un proiect similar
Angajare
Buget proiect
R$30 - R$90 BRL
Nunăr total de oferte
8
Descriere proiect

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!!

Acordat lui:
Aptitudini necesare

Răsfoiește aptitudini similare

Proiecte similare

Alte lucruri pe care lumea le face pe Freelancer

Ultimele articole

Vrei să câştigi niște bani?

  • Setează-ți bugetul și perioada de timp
  • Schițează-ți propunerea
  • Fii plătit pentru munca ta

Angajează freelanceri care au plasat oferte și la acest proiect

    • Forbes
    • The New York Times
    • Time
    • Wall Street Journal
    • Times Online