About this project
it-programming / web-development
Open
Objetivo
Implementar um algoritmo para a obtenção da árvore geradora mínima de um grafo.
Instruções
Dado um arquivo texto, descrevendo um grafo, onde a primeira linha contém o número de vértivces e o número de arestas, e as linhas subsequentes contem o índice de dois nós e o peso da aresta que liga estes nós, implementar um algoritmo que obtenha a árvore geradora mínima do grafo.
Dados de exemplo
12 21
1 2 8
2 3 7
1 5 7
2 5 7
3 5 7
3 6 7
4 5 6
5 6 3
4 7 9
4 8 9
5 8 8
5 9 5
6 9 4
7 8 7
7 10 8
8 10 5
8 11 4
9 11 1
9 12 2
10 11 3
11 12 2
Category IT & Programming
Subcategory Web development
Delivery term: Not specified
Skills needed