J'aurais résolu un problème du millénaire.

Pour prendre la variante « voyageur de commerce » par exemple avec un point de départ, un d’arrivée et 700 villes à traverser, les amateurs gros consommateurs de graphes et de traitement informatiques, peuvent faire tourner leur programme (super optimisé) pendant 50 heures, sommer les distances et ne conserver que les plus petites, il reste que RIEN ne leur permettra d’affirmer que la solution optimale à été trouvée.

Visiblement tu as atteint ton seuil de compétences ou bien tu es hors sujet, en effet soit une proposition de solution à un problème NP complet, alors on vérifie simplement (en temps polynomiale) que c'est bien une solution (par définition des problèmes NP), sinon ce n'est pas un problème NP donc hors sujet ici.