Uno studio comparativo su 4 classici problemi non polinomiali relativi alla Teoria dei Grafi.

• Sono stati analizzati i seguenti problemi (cliccate sui nomi per scaricare i programmi di benchmark implementati):
1. Colorazione dei nodi
2. Il commesso viaggiatore
3. Clique massimale
4. Isomorfismo
• Oltre ai programmi abbiamo scritto una relazione di circa 150 pagine che potete scaricare dal link qui in basso! La bellezza estetica del documento e del tutto frutto del meraviglioso LaTeX... lode a Donald Knuth!
• AVVERTENZA: causa limitato tempo a disposizione, il codice è commentato poco o niente.

>> DOWNLOAD <<

autori: Emiliano, Giovanni, Ernesto, io