关闭

Algoritmo deBellman-Ford

这项目被授予 pedropalhari ,费用为R$45 BRL

为像这样的项目获取免费报价
雇主工作
项目预算
R$30 - R$90 BRL
全部竞标
8
项目描述

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

授予:
需要技能

浏览相关技能

相关项目

人们在Freelancer上干的其他事

最新文章

在寻找赚取金钱的机会?

  • 设定您的预算和时间框架
  • 大致描述您的建议方案
  • 为您的工作领取工资

雇用同样在该项目上竞标的威客

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