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.
1 curtida
Sim, a questão quer que mostre o menor custo, estava tentando um implementar o algoritmo Dijkstra pra mostrar menor caminha mas não estou conseguindo por ele