Programação em Java - Prim

Em linguagem Java, implemente o algoritmo de Prim para encontrar uma árvore geradora mínima (minimal spanning tree) num grafo conectado, valorado e não direcionado.
a. O algoritmo deve possuir um método que leia a instância de um grafo a partir de um arquivo e que o armazene em uma matriz de adjacência.
b. O algoritmo deve possuir um método que imprima na tela do computador o grafo lido.
c. O algoritmo deve possuir um método que implemente o algoritmo de Prim.
d. O algoritmo deve possuir um método que grave a árvore geradora mínima encontrada como resposta num arquivo de saída.
e. O algoritmo deve possuir um método que imprima na tela do computador a árvore geradora mínima encontrada como resposta.