(POSCOMP 2014, questão 37). Assinale a alternativa que apresenta, corretamente, o algoritmo utilizado para determinar o caminho mínimo entre todos ...
(POSCOMP 2014, questão 37). Assinale a alternativa que apresenta, corretamente, o algoritmo utilizado para determinar o caminho mínimo entre todos os pares de vértices de um grafo.
a. Floyd-Warshall. b. Bellman-Ford. c. Kruskal. d. Prim. e. Dijkstra.
A alternativa correta é a letra A, Floyd-Warshall. O algoritmo de Floyd-Warshall é utilizado para determinar o caminho mínimo entre todos os pares de vértices de um grafo. Ele é capaz de lidar com grafos com pesos negativos, mas não pode ser utilizado em grafos com ciclos negativos.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar