Sesión 2: Obtención y generación de instancias reales y artificiales


Problema: Clique Maxima
Lo que realiza el programa es que le damos valores a lo que es el clique inicial que queremos que se haga en el grafo, el tamaño de grafo y la densidad de las aristas:
Como correr el programa:

Significdo de los numeros:
5= Cantidad de nodos
3= Clique inicial
.5= Densidad de arista



Código:
Después de correr el programa genera un archivo de salida .dat

Benchmark: Link1 Como mejora realizaremos el grafo de forma grafica

Comments: 1

  1. Los benchmarks son muy buenos. Falta la parte de poder leer la instancia de un archivo para estar listo a procesarlo. También el formato de salida podría mejorarse, ahora es muy rolloso. Van 8 pts por esta entrada.

    ResponderEliminar