O algoritmo de Dijkstra utiliza a técnica de relaxamento e produz, ao final de sua execução, uma árvore de caminhos mais...

Os algoritmos de Dijkstra e de Bellman-Ford resolvem o problema de caminhos mais curtos de única origem. Enquanto este aceita arestas de pesos negativ...

Assinale a opção que contém apenas exemplos de algoritmos de ordenação que utilizam o método de ordenação por troca.

As funções com operações modificadoras são funções que alteram um conjunto de dados.

O algoritmo a seguir apresenta um exemplo de busca sequencial.var a:vetor[1..5] de inteiro; temp:inteiro; i,k:inteiro; início a[1]:=57; a[2]:=58; a[3]...

Em uma árvore binária balanceada, para todo nó que não seja considerado um nó-folha, a subárvore da esquerda terá chaves menores que a chave do nó.

Para qualquer salario que for maior que 1000, o valor final de salario será acrescido em 50% de seu valor anterior.

Com relação ao algoritmo acima, julgue os próximos itens.Ao final do programa, o valor armazenado na variável A é maior que 55.

Na raiz de uma árvore balanceada, o número de descendentes da esquerda e de descendentes da direita é igual.

Um grafo não direcionado é dito conectado quando há pelo menos um caminho entre dois vértices quaisquer do grafo.

A estrutura de repetição para utiliza variáveis de controle que definem exatamente o número máximo de vezes que a sequência de instruções será executa...