Tendo como entrada um grafo acíclico dirigido pond...

Q: Tendo como entrada um grafo acíclico dirigido ponderado G = (V, E), pode-se calcular o caminho mínimo de origem única,

A) aplicando a busca em profundidade no grafo transposto GT = (V, ET ), o caminho mínimo de origem única é calculado em tempo θ(V + E). | B) relaxando as arestas de G de acordo com a ordenação topológica de seus vértices, o caminho mínimo de origem única é calculado em tempo θ(V + E). | C) aplicando a busca em largura no grafo transposto GT = (V, ET ), o caminho mínimo de origem única é calculado em tempo θ(V2 ). | D) aplicando a busca em largura em G, o caminho mínimo de origem única é calculado em tempo θ(V2 ). | E) relaxando as arestas pela busca em profundidade no grafo de entrada G = (V, E) e, posteriormente, aplicando a busca em profundidade no grafo transposto GT = (V, ET ), o caminho mínimo de origem única é calculado em tempo θ(V2 ).

457941202019912

Ano: 2018Banca: FCMOrganização: IFN-MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Dados

Tendo como entrada um grafo acíclico dirigido ponderado G = (V, E), pode-se calcular o caminho mínimo de origem única,

Gabarito comentado

Anotações

Marcar para revisão

Tendo como entrada um grafo acíclico dirigido ponderado G = (V, E),...

Questões relacionadas para praticar

Tendo como entrada um grafo acíclico dirigido ponderado G = (V, E),...

Questões relacionadas para praticar