Debes realizar un programa que el usuario pueda introducir un grafo G y una función f y debe imprimir al usuario un árbol de expansión mínima T de la red formada por f y G, asi como el costo del árbol
Usa el algoritmo de Prim
Puedes pedir al inicio el orden p y el tamaño q. Luego pide la matriz de adyacencia de preferencia de manera
eficiente (pide solo los elementos debajo de una diagonal), mientras vas pidiendo la matriz de adyacencia cada
que el usuario diga que hay una arista pide el valor f de esa arista.
Lo mas conveniente es usar una lista de adyacencia para formar el grafo, pero puedes trabajar con la matriz
de adyacencia.
Aspectos a calificar
La correctez del programa. Debe funcionar bien para todos las redes que reciba de entrada.
La portabilidad. Que el programa compile bien en cualquier arquitectura y plataforma. Si usan C apegarse al
ANSI C, si usan Java apagarse al API oficial, etc.



Citar