Alguém poderia me ajudar nesse questão sobre Algoritmo de Prim?

Que tipo de ajuda você espera? Como essa resposta deve ser formulada? É só mostrar o caminho final, ou você precisa descrever o passo a passo de todos os testes de caminho?

Há algoritmos específicos para obter o caminho de menor custo passando por todos os vértices (como os algoritmos de Prim e o de Kruskal, se não me falha a memória). Se você puder usá-los no exercício, então tem essa opção de onde começar a pesquisar.

Abraço.