Questões Informática Algoritmos

Acerca de algoritmos, estruturas de dados e lógica de programação, julgue os itens s...

Responda: Acerca de algoritmos, estruturas de dados e lógica de programação, julgue os itens subsequentes. A árvore geradora mínima de um grafo conexo não direcionado construída com o algoritmo de ...


1Q640797 | Informática, Algoritmos, Analista de Tecnologia da Informação, BRB, CESPE CEBRASPE

Acerca de algoritmos, estruturas de dados e lógica de programação, julgue os itens subsequentes.

A árvore geradora mínima de um grafo conexo não direcionado construída com o algoritmo de Kruskal é única. Nessa árvore geradora mínima, a substituição de arestas de mesmo peso não afetará o custo total da árvore.

  1. ✂️
  2. ✂️
Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.