2 questões da prova Diversas 2011, com gabarito oficial conferido. As duas primeiras são gratuitas.
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.
Acerca de algoritmos, estruturas de dados e lógica de programação, julgue os itens subsequentes. O algoritmo de Dijkstra utiliza a técnica de relaxamento e produz, ao final de sua execução, uma árvore de caminhos mais curtos entre um vértice origem s e todos os vértices que são alcançáveis a partir de s.