Implementar o algoritmo de Prim para grafos com até 200 vértices. As entradas são como apresentadas nos arquivos abaixo e as saídas devem conter: na primeira linha, o custo da arvore geradora mínima e na segunda linha as arestas da arvore em ordem de inserção das mesmas.
O arquivo saida.txt contem os valores das árvores geradoras de custo mínimo para as entradas dadas.
Custo das arvores geradoras:
entrada-1: 19
entrada-2: 80
entrada-3: 102
entrada-4: 16
entrada-5: 95
entrada-6: 15
entrada-7: 56
entrada-8: 83
entrada-9: 8
entrada-10: 132