O algoritmo de Prim é utilizado para encontrar a árvore geradora mínima em um grafo. Para isso, ele precisa de uma estrutura que permita acessar rapidamente as arestas com os menores pesos. Vamos analisar as opções: A) Lista encadeada - Embora possa ser usada, não é a mais eficiente para o propósito do algoritmo. B) Fila de prioridade - Esta é a estrutura ideal, pois permite acessar rapidamente a aresta de menor peso, que é essencial para o funcionamento do algoritmo de Prim. C) Conjunto disjunto - É mais utilizado para verificar ciclos e não para armazenar arestas. D) Pilha - Não é adequada para o algoritmo de Prim, pois não permite o acesso eficiente às arestas de menor peso. Portanto, a alternativa correta é: B) Fila de prioridade.