um grafo completo qq solucao com custo 4 'e ok.