Problème du voyageur de commerce ( scilab )

Bonjour ,

Le problème du voyageur de commerce est le suivant :
Le voyageur de commerce visite N+1 villes . Il part de la ville V0 et y revient à la fin de son tour . Il doit passer une fois et une seule par toutes les autres villes.
d(i,j) est la distance entre deux villes Vi et Vj.
Le but du voyageur est de minimiser la longueur de son tour M(x) = somme des distances entre chaques villes.

On choisit par rapport au parcours initial d'échanger deux villes consécutives.

Voila ce que je dois faire ( mais que je n'arrive pas à faire vu que je suis nulle en scilab :cry: ) :
Sur une vingtaine de villes , je dois simuler ( à l'aide de l'algorithme de Hastings Metropolis ) la loi definie par Z^-1 exp (- M/T ) en prenant T = 0.1 et représenter le parcours obtenus.

J'ai fait pas mal de recherches sur google mais je n'ai rien trouvé qui pourrait vraiment m'aider donc je fais appel à vous ...

Merci d'avance .