Loading...

Travelling Salesman Problem

5,738 views

Loading...

Loading...

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Jun 18, 2010

Il problema del commesso viaggiatore è un problema di ottimizzazione combinatoria in cui bisogna cercare il percorso chiuso a distanza minima che colleghi tutte le città una sola volta.
In questo contesto è stato usato un ALGORITMO GENETICO.
Non è possibile stabilire se il ciclo hamiltoniano trovato è proprio il minimo assoluto, tuttavia il risultato ottenuto rappresenta almeno e sicuramente una buona approssimazione

Loading...

When autoplay is enabled, a suggested video will automatically play next.

Up next


to add this to Watch Later

Add to

Loading playlists...