Geral
Aprendizado de Máquina
Semana 2
0

Questão

As regras de classificação são especialmente adequadas para tarefas em que os dados apresentam características discretas ou categorias bem definidas. Um dos aspectos mais interessantes desse método é a capacidade de capturar diretamente as interações entre atributos em formas lógicas. 

De acordo com o apresentado, assinale a alternativa que recorda o funcionamento do algoritmo de Dijkstra.
A) O algoritmo de Dijkstra utiliza uma abordagem de busca em profundidade (DFS) para encontrar o caminho mais curto.
B) O algoritmo de Dijkstra sempre visita todos os vértices do grafo, independente da conectividade.
C) O algoritmo de Dijkstra encontra o caminho mais curto a partir de um vértice inicial para todos os outros vértices, utilizando uma estrutura de fila de prioridade.
D) O algoritmo de Dijkstra funciona corretamente mesmo quando há arestas com pesos negativos.
E) O algoritmo de Dijkstra é um algoritmo guloso que encontra o caminho mais curto, explorando todos os caminhos possíveis antes de escolher a melhor solução.

Explicação da IA

Esta explicação foi gerada por inteligência artificial. Verifique sempre com os materiais oficiais.
Carregando...

A IA está preparando uma explicação didática...