Para determinar em qual dos problemas o algoritmo guloso pode ser aplicado com garantia de solução ótima, vamos analisar cada uma das alternativas: a) Problema da mochila 0-1 - O algoritmo guloso não garante uma solução ótima para este problema, pois a escolha de itens pode levar a uma solução subótima. b) Problema de empacotamento de caixas - Este problema também não é garantido que tenha uma solução ótima com um algoritmo guloso, pois depende de como as caixas são empacotadas. c) Problema da árvore geradora mínima - Este é um problema onde o algoritmo guloso pode ser aplicado com garantia de solução ótima. Algoritmos como o de Prim e Kruskal são exemplos de algoritmos gulosos que encontram a árvore geradora mínima de um grafo. d) Problema do caixeiro-viajante - O algoritmo guloso não garante uma solução ótima para este problema, pois a escolha de rotas pode levar a uma solução subótima. Portanto, a alternativa correta é: c) Problema da árvore geradora mínima.