Prova de Grafos

Universidade Estadual do Piauí Centro de Tecnologia e Urbanismo Ciência da Computação Introdução à Teoria dos Grafos Prof Aldir Sousa 24052024 Aluno Segunda avaliação 1 Quais são as principais diferenças entre os algoritmos clássicos de árvore geradora mínima como o algoritmo de Prim e o algoritmo de Kruskal Em que situações cada algoritmo é mais eficiente ou preferível 2 Além das aplicações óbvias em redes de computadores e telecomunicações onde mais as árvores geradoras mínimas encontram aplicação prática Quais são os desafios específicos que podem surgir ao aplicar esses algoritmos em diferentes contextos 3 Aplique Prim e Kruskal no grafo que segue Grafo 1 MST 4 Qual é a diferença fundamental entre os algoritmos de caminho mínimo de Dijkstra e BellmanFord Como cada algoritmo lida com a presença de arestas com pesos negativos e como isso afeta a escolha do algoritmo em diferentes contextos de aplicação como redes de transporte ou rotas de entrega 5 Aplique o algoritmo de Dijkstra considerando o grafo Grafo 2 supondo o vértice 0 como fonte 6 Aplique o algoritmo de FloydWarshall no Grafo 2 Grafo 2 Caminhos mínimos