Κλειστη

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

Τελευταία Άρθρα

Ψάχνετε τρόπους για να κερδίσετε μερικά χρήματα;

  • Ορίστε τον προϋπολογισμό σας και το χρονικό πλαίσιο
  • Περιγράψτε την πρότασή σας
  • Πληρωθείτε για τη δουλειά σας

Προσλάβετε Freelancers που ήδη έχουν υποβάλει προσφορά σε αυτή την εργασία

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