MC448 (Unicamp) - 1s2011 - Aula de exercício 12 - Exercício 2

Sejam \(G = (V, E)\) um grafo orientado e \(W\) um inteiro positivo. Suponha que os pesos das arestas de \(G\) sejam inteiros entre \(0\) e \(W\) . Projete um algoritmo com complexidade \(O(W|V| + |E|)\) que compute os comprimentos dos caminhos mínimos a partir de um dado vértice \(s\).

Add Done
    Add follow up question
    0 comments

    Please sign in to answer question.

    1
    Alex Bredariol Grilo
    Podemos atingir a complexidade citada alterando o algoritmo de Dijkstra na forma em que são …

    http://umamao.com/questions/MC448-Unicamp-1s...rs/4de55e4ba2088800010001ae

    Sign in to leave a comment.

    Search for MC448 (Unicamp) - 1s2011 - Aula de exercício 12 - Exercício 2 on Bing / Google