Olá, Tem algo de errado nessa parte do enunciado, ou estou enganado? >PROBLEMA (da árvore geradora mínima): Dado um grafo simétrico com comprimentos >nas arestas, encontrar uma árvore geradora mínima. > -->>>>>O problema tem solução se e somente e o grafo não é conexo. -- George Henrique Silva BCC - IME - USP