Scilab function

salesman - résout le problème du voyageur de commerce

Sequence d'appel

cir = salesman(g,[nstac])

Parametres

Description

salesman résout le problème du voyageur de commerce. g est un graphe orienté; nstac est un entier optionnel qui est une borne sur la mémoire allouée pour résoudre ce problème. Sa valeur est 100*n*n par défaut où n est le nombre de sommets.

Exemples