Mais conteúdos dessa disciplina
Screenshot_20250930_185418_Minha Estcio- IMG-20250926-WA0089
- GUIA - LIBERAÇÃO DE PROCURAÇÃO ELETRÔNICA
- 456
- Cosmologia Observacional e Est
- Algoritmos e Estruturas de Dad
- tema_0387versao1_Marketing_baseado_em_comportam
- 329
- 1067
- História da Medicina e das Doe
- Análise de Sobrevivência e Dad
- Qual a diferenca entre o algoritmo de Dijkstra e o algoritmo de Bellman-Ford?
a) O algoritmo de Bellman-Ford e mais eficiente que o algoritmo de Di...
- Se um grafo contiver um ciclo, o algoritmo de Dijkstra pode ainda ser utilizado para encontrar o menor caminho?
a) Nao, ciclos impedem que o algori...
- Quando um vertice e marcado como "visitado" no algoritmo de Dijkstra?
a) Quando ele e removido da fila de prioridade.
b) Quando ele e adicionado a ...
- No caso de um grafo totalmente conectado e ponderado, o algoritmo de Dijkstra pode ser usado para calcular o caminho mais curto entre dois vertices...
- Qual e o formato da tabela de distancias utilizada no algoritmo de Dijkstra para armazenar os resultados?
a) Uma matriz de adjacencia.
b) Um vetor ...
- No algoritmo de Dijkstra, qual operacao e realizada a cada iteracao para relaxar uma aresta?
a) Atualizar a distancia de um vertice adjacente se a ...
- Em que tipo de grafo o algoritmo de Dijkstra nao pode ser utilizado?
a) Em grafos dirigidos.
b) Em grafos com ciclos.
c) Em grafos com arestas de p...
- Qual e o papel da tabela de distancias no algoritmo de Dijkstra?
a) Armazenar os vertices ja visitados.
b) Guardar a distancia minima conhecida de ...
- Qual e a complexidade de tempo do algoritmo de Dijkstra usando uma fila de prioridade implementada com um min-heap?
a) O(n)
b) O(n2)
c) O((V + E) l...
- Quando o algoritmo de Dijkstra termina sua execucao?
a) Quando todos os vertices sao visitados.
b) Quando o vertice de destino e alcancado.
c) Quan...
- No algoritmo de Dijkstra, qual e a principal operacao realizada ao selecionar um vertice para visitar?
a) Adicionar o vertice ao final da lista de ...
- Qual a estrutura de dados comumente usada para implementar o algoritmo de Dijkstra?
a) Pilha
b) Fila de prioridade (min-heap)
c) Lista ligada
d) Ar...
- O algoritmo de Dijkstra pode ser utilizado em grafos com arestas de peso negativo?
a) Sim, sempre funciona corretamente.
b) Nao, ele nao funciona c...
- Avaliação On-Line 2 (AOL 2) - Questionário Módulo A - 72631 . 7 - Análise e Modelagem de Sistemas - T.20221.A
- POS0858 NORMAS E MELHORES PRÁTICAS DE SEGURANÇA DA INFORMAÇÃO
