Question

Dentro dos nossos estudos em Estrutura de Dados, vimos que o holandês Edsger Dijkstra criou o algoritmo de Dijkstra em 1956 e publicou-o em 1958. Seu objetivo era encontrar o caminho mais curto num grafo ________________ com pesos _______________ nas arestas. Assinale a altenativa que preenche corretamente as lacunas respectivamente:

A) Desconexo, negativos.
B) Desconexo, positivos.
C) Conexo, negativos.
D) Conexo, positivos.
E) Conexo, nulos.

Answer 1

Sua publicação ocorreu em 1958 e tem como objetivo solucionar o problema do
caminho mais curto entre dois vértices em grafos conexos com arestas de pesos
não negativos. 

RESPOSTA: D