Problemi NP

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. 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.
(esame di Metodi di Ottimizzazione) - [2005]

>> DOWNLOAD <<

autori: Emiliano, Giovanni, Ernesto, io